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(57) Abstract: The invention relates to a method for controlling a production process for the production objects tailored to individual 
users. A sequence (50) of objects to be produced (20.1, 20.2, ...) goes through at least one partial process (100.2, 100.3) of a 
production process. The method guarantees that the processing of an order is started in a partial process (100.2, 100.3) in a series 
production process at the latest after a maximum waiting time. This is achieved in that the sequence of electronically available orders 
(10.1, 10.2,...) is treated separately from the sequence (70) of objects to be produced (20.1, 20.2,...) and in that a copy (60) of the 
order sequence (50) is generated. If the first order of the copy does not match the first object to be produced, the order is stored 
in an electronic buffer memory (400.2, 400.3) and a matching order is then determined for the first object to be produced. The 
order showing the longest waiting period is then extracted from said buffer memory (400.2, 400.3) once the current waiting period 
exceeds a predetermined waiting time limit. An object to be produced matching said order is then granted priority and is processed 
in accordance with order. 



S (57) Zusammenfassung: Die Erfindung betrifft ein Verfahren zur Steuerung eines Fertigungsprozesses zur Herstellung kundenin- 
fsj dividueller Fertigungsobjekte. Eine Abfolge (50) von Fertigungsobjekten (20.1, 20.2, ...) durchlauft mindestens einen Teilprozess 
(100.2, 100.3) eines Fertigungsprozesses. Das Verfahren stellt sicher, dass bei Serienfertigung die Bearbeitung eines Auftrags im 
O Teilprozess (100.2, 100.3) 

^ [Fortsetzung auf der'ntichsten Seite] 
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spatestens nach einer maximalen Wartezeit begonnen wird. Dies wind erreicht, indem die Abfolge von eleklronisch verfugbaren 
Auftragen (10.1, 10.2,...) getrennt von der Abfolge (70) der Fertigungsobjekte (20.1, 20.2,...) behandelt wird und eine Kopie (60) 
der Auftrags- Abfolge (50) erzeugt wird. Falls der erste Auftrag der Kopie nicht zum ersten Fertigungsobjekt passt, wird der Auf- 
trag in einen elektronischen Zwischenspeicher (400.2, 400.3) eingestellt und fiir das erste Fertigungsobjekt ein passender Auftrag 
ermittelt. Aus diesem Zwischenspeicher (400.2, 400.3) wird der Auftrag mit der grbssten Verweildauer dann entnommen, wenn 
die bisherige Verweildauer eine vorgegebene Verweildauer-Schranke ubersteigt. Ein zu diesem Auftrag passendes Fertigungsobjekt 
wird vorgezogen und gem2ss dem Auftrag bearbeitet. 
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Verfahren zur Steuerung der Fertigungsreihenfolge 



Die Erfindung betrifft ein Verfahren zur automat ischen Steue- 
rung eines Fertigungsprozesses zur Herstellung kundenindivi - 
dueller Fertigungsobjekte . 

Ein Verfahren nach dem Oberbegriff des Anspruchs 1 ist aus 
DE 19927563 Al bekannt . Offenbart wird eine Trennung von Ab- 
folge der Fertigungsobjekte und Abfolge der Auftrage. Einem 
Fertigungsobjekt, dort Produkt genannt, wird ein Auftrag tem- 
porar fur einen TeilprozeS, dort Produktionsschritt genannt, 
zugeordnet. Hierdurch werden ein Fertigungsobjekt und ein 
Auftrag ausgewahlt, Ein Arbeits auftrag an den TeilprozeS zur 
Bearbeitung des ausgewahlten Fertigungsobjekts fur den ausge- 
wahlten Auftrag wird erzeugt und beim Durchlauf des Ferti- 
gungsobjekts durch den TeilprozeS abgearbeitet . Nachdem das 
Fertigungsobjekt den TeilprozeS durchlauf en hat, wird ihm 
derselbe oder aber ein anderer Auftrag zugeordnet. 

Das Verfahren nach DE 19927563 Al vermag nicht sicherzustel- 
len, daS die Bearbeitung eines Auftrags in einem TeilprozeS 
spatestens nach einer maximalen Wartezeit begonnen wird. Mog- 
lich ist namlich, da£ ein bestimmter Auftrag beliebig lange 
keinem Fertigungsobjekt zugeordnet wird und daher unbegrenzt 
lange zuruckgestellt wird. In diesem Falle begirmt die Bear- 
beitung erst beliebig spat oder gar niemals. 
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Aus DE 19815619 Al ist ein Verfahren zur Steuerung eines Fer- 
tigungsprozesses, dort eines Fahrzeugmontageprozesses, be- 
kannt. Der Fertigungsprozefi umfafit eine Karosserielinie, eine 
Lackierungslinie und eine Ausstattungslinie, in der verschie- 
dene Ausstattungsteile an den Fertigungsobjekten - hier: den 
lackierten Karosserien - montiert werden. Ein Reihenf olgeplan 
fur die Ausstattungslinien wird erzeugt, basierend auf diesem 
ein Reihenfolgeplan fur die Lackierungslinien, und auf dessen 
Reihenf olgeplan basierend wird ein Reihenfolgeplan fur die 
Karosserielinie erzeugt. Vorgegeben sind hierfur Spezifikati- 
onen fur Fahrzeuge. Das in DE 19815619 Al offenbarte Verfah- 
ren vermag nicht, lange Wartezeiten fur einzelne Auftrage mit 
bestimmten Spezif ikationen zu vermeiden. 

Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren nach 
dem Oberbegriff des Anspruchs 1 zu schaffen, durch das in der 
Serienf ertigung garantiert wird, date die Bearbeitung eines 
Auftrags im Teilprozefi spatestens nach einer maximalen Warte- 
zeit begonnen wird. 

Die Aufgabe wird durch ein Verfahren nach Anspruch 1 und eine 
Vorrichtung nach Anspruch 22 gelost . Vorteilhafte Ausgestal- 
tungen werden durch die Unteranspruche f estgelegt . 

Eine Abfolge von Fertigungsobjekten und eine Abfolge von in 
elektronischer Form vorliegenden Auftragen fur Produkte, die 
im Fertigungsprozefi aus den Fertigungsobjekten gefertigt wer- 
den, durchlaufen den Fertigungsprozefe. Dieser Fertigungspro- 
zeS umfafit einen TeilprozeS. Dieser TeilprozeS ist entweder 
ein Teil des gesamten Fertigungsprozesses oder gleich dem ge- 
samten Fertigungsprozefi. Das Verfahren steuert die Reihenf ol- 
ge, in der die Fertigungsobjekte in diesen TeilprozeS zum 
Zwecke ihrer Bearbeitung eingefuhrt werden. 

Erf indungsgemafi wird eine Kopie der Auf trags-Abf olge gebil- 
det. Ein zunachst leerer elektronischer Zwischenspeicher fur 
Auftrage wird erzeugt. In diesen Zwischenspeicher werden die 
Auftrage eingestellt, die nicht sofort durch Bearbeitung ei- 
nes Fertigungsobjekts ausgefuhrt werden konnen. 
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Wiederholt wird ein Auswahlvorgang durchgefuhrt , bei dem je- 
weils ein Auftrag der Kopie der Auf trags-Abf olge und ein Fer- 
tigungsobjekt der Fertigungsobjekt -Abf olge, die zueinander 
passen, ausgewahlt werden. Bei diesem Vergleich werden vor- 
zugsweise Merkmale eines Auftrags mit solchen Merkmalen eines 
Fertigungsobjekts miteinander verglichen, die im nachfolgen- 
den TeilprozeS erzeugt oder verandert werden, und nicht mit 
denen, die im TeilprozeS unverandert bleiben. Bei einem Aus- 
wahlvorgang wird dann, wenn das erste Fertigungsobjekt der 
Fertigungsobjekt-Abfolge und der erste Auftrag der Kopie 
nicht zueinander passen, der erste Auftrag aus der Kopie ent- 
fernt und in den Zwischenspeicher eingestellt. Weiterhin wer- 
den bei einem. Auswahlvorgang dann, wenn die bisherige Ver- 
weildauer mindestens eines Auftrags im Zwischenspeicher gro- 
Ser oder gleich einer vorgegebenen Verweildauer-Schranke ist, 
folgende Schritte durchgefuhrt: 

- Der Auftrag mit der groSten Verweildauer im Zwischenspei- 
cher und ein zu ihm passendes Fertigungsobjekt aus der 
Fertigungsobjekt-Abfolge werden ausgewahlt. 

- Der ausgewahlte Auftrag wird aus dem Zwischenspeicher ent- 
f ernt . 

- Das ausgewahlte Fertigungsobjekt wird auf den ersten Platz 
der Fertigungsobjekt-Abfolge vorgezogen. 

Eine Fertigungsstatte, in welcher der FertigungsprozeS reali- 
siert wird, umfaSt vorzugsweise Mittel, urn ein Fertigungsob- 
jekt auf den ersten Platz der Fertigungsobjekt-Abfolge vorzu- 
ziehen. Diese Mittel umfassen beispielsweis'e einen Sortier- 
puffer mit wahlfreiem Zugriff auf die in ihm eingestellten 
Fertigungsobjekte oder eine Einrichtung zum Ausschleusen ei- 
nes Fertigungsobjekts aus der Fertigungsobjekt-Abfolge und 
Einschleusen dieses Fertigungsobjekts auf den ersten Platz. 
Eine alternative Aus fuhrungs form besteht daraus, Fertigungs- 
objekte auf Vorrat zu produzieren und zwischenzulagern, urn 
dann, wenn ein Vorziehen anders nicht moglich ist, ein Ferti- 
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gungsobjekt zur Verfiigung zu haben, welches zum Auftrag mit 
der groEten Verweildauer paSt. 

Das Verfahren setzt voraus, daS eine Verweildauer-Schranke VS 
vorgegeben ist . Diese Verweildauer-Schranke VS wird mit den 
Auf enthaltsdauern von Auftragen im elektronischen Zwischen- 
speicher verglichen. 

Im folgenden wird erlautert, wieso das Verfahren eine obere 
Schranke fur die Wartezeit garantiert, wieso also sicherge- 
stellt ist, daS die Wartezeit keinesfalls eine bestimmte obe- 
re Schranke ubersteigt. 

In der Serienf ertigung sind ein minimaler Zeitabstand T_min 
und ein maximaler Zeitabstand T_max zwischen zwei Auswahlvor- 
gangen vorgegeben. Im Falle einer Taktf ertigung stimmen typi- 
scherweise diese beiden Zeitabstande iiberein und sind gleich 
der Taktzeit. Das Verfahren la£t sich aber auch fur eine Se- 
rienf ertigung ohne eine vorgegebene Taktf ertigung anwenden. 

Sei M die kleinste naturliche Zahl, die grower oder gleich 
dem Quotienten aus der Verweildauer-Schranke VS und dem mini- 
malen Zeitabstand T_min ist. Seien t x , t 2/ ... die Zeitpunkte 
der Auswahlvorgange . 

Zu jedem Zeitpunkt der Bearbeitung der Auftrage befinden sich 
maximal M Auftrage im elektronischen Zwischenspeicher . Denn 
zu Beginn der Bearbeitung ist der elektronische Zwischenspei- 
cher leer, und bei jedem Auswahlvorgang wird hochstens ein 
Auftrag in den Zwischenspeicher eingestellt. Falls sich nach 
einem Auswahlvorgang zum Zeitpunkt t n genau M Auftrage im 
Zwischenspeicher befinden, so befindet sich der Auftrag mit 
der groSten Verweildauer daher schon mindestens M Auswahlvor- 
gange lang im Zwischenspeicher. Sei KA_jnax dieser Auftrag. 
Die Verweildauer von KA_max ist groSer oder gleich der Ver- 
weildauer-Schranke VS, weil M grower oder gleich dem Quotien- 
ten aus VS und T_min ist und zwischen zwei Auswahlvorgangen 
mindestens eine Zeitspanne von T_min liegt. Erf indungsgemafi 
wird daher im folgenden Auswahlvorgang zum Zeitpunkt t n+ i der 
Auftrag KA_ max ausgewahlt und aus dem Zwischenspeicher ent- 
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fernt. Nach diesem folgenden Auswahlvorgang befinden sich 
dann nur noch M-l Auftrage im Zwischenspeicher . Falls sich 
nach dem ubernachsten Auswahlvorgang, also nach dem zum Zeit- 
punkt t n +i/ wieder M Auftrage im Zwischenspeicher befinden, 
wiederholt sich das obige Procedere. 

Jeder Auftrag verweilt maximal M+l Auswahlvorgange lang im e- 
lektronischen Zwischenspeicher. Denn zu jedem Zeitpunkt be- 
finden sich maximal M Auftrage im Zwischenspeicher. Ein Auf- 
trag, der M Auswahlvorgange lang im Zwischenspeicher ver- 
bleibt, ohne ausgewahlt zu werden, ist nach diesen M Auswahl- 
vorgangen daher derjenige Auftrag mit der groSten Verweildau- 
er im Zwischenspeicher. Erf indungsgemaS wird dieser Auftrag 
daher im nachsten, also im Auswahlvorgang zum Zeitpunkt t n+ i 
ausgewahlt . 

Die Verweildauer jedes Auftrags ist also auf M+l Auswahlvor- 
gange beschrankt . Weil zwischen zwei Auswahlvorgangen hochs- 
tens eine Zeit von T_max verstreicht, ist die Verweildauer 
jedes Auftrags kleiner oder gleich (M+l) *T_max. Die garan- 
tierte maximale Wartezeit belauft sich also auf (M+l) *T_max. 
Im Falle einer Taktf ertigung mit zeitlich konstantem Takt T 
ist T_max = T_min = T, und die maximale Wartezeit betragt VS 
+ T. 

Die Fertigung der Produkte wird in der durch die Original - 
Auf trags-Abf olge gegebenen Reihenfolge am Anfang des Ferti- 
gungsproz esses begonnen. In der Regel erreichen die Ferti- 
gungsobjekte aber nicht in dieser Reihenfolge den TeilprozeS. 
Vor allem durch Nacharbeit an einzelnen Fertigungsobj ekten, 
die z. B. aufgrund von Qualitatsmangeln erforderlich werden 
kann, aufgrund fehlender oder mangelhafter auf tragspezif i- 
scher Zulief erteile oder durch Parallelverarbeitung in einem 
vorhergehenden TeilprozeS kann namlich die Reihenfolge der 
Fertigungsobj ekte in der Fertigungsobj ekt-Abf olge von der 
Reihenfolge der Auftrage in der Original -Auf trags-Abf olge ab- 
weichen. Die Anzahl von Posit ionen, die ein Fertigungsobj ekt 
nach vorne vorruckt, heifit Vorgriff . Die Anzahl Positionen, 
die es nach hinten zuruckfallt, wird als Nachgrif f * bezeich- 
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net. Durch das erf indungsgemaSe Verfahren werden der Vorgriff 
und der Nachgriff eines Fertigungsobjekts in der Fertigungs- 
ob j ekt -Abf olge beschrankt . 

Die Bearbeitung jedes Fertigungsobjekts wird vorzugsweise 
aufgrund eines Auftrags begonnen. Daher paSt jedes Ferti- 
gungsobjekt zu mindestens einem Auftrag der Original - 
Auftrags -Abf olge. Wie oben dargelegt, verbleibt die Kopie des 
Auftrags hochstens M+l Auswahl vorgange lang im Zwischenspei- 
cher. AnschlieSend werden der Auftrag und ein passendes Fer- 
tigungsobjekt ausgewahlt. Dieses ausgewahlte Fertigungsobjekt 
erhalt daher beim Eintritt in den TeilprozeS einen Nachgriff 
von hochstens M+l - zusatzlich zu einem moglicherweise be- 
reits vorhandenen Nachgriff aus vorhergehenden Teilprozessen 
des Fertigungsprozesses . 

Andererseits befinden sich zu jedem Zeitpunkt maximal M Auf- 
trage im Zwischenspeicher. Daher kann ein Fertigungsobjekt 
beim Eintritt in den TeilprozeS hochstens M-mal je eine Posi- 
tion in der Fertigungsobjekt -Abf olge nach vorne rucken, bevor 
es ausgewahlt wird. Ein wahlfreier Sortierer fur Fertigungs- 
objekte am Eingang des Teilprozesses braucht daher lediglich 
M Platze zu besitzen. Damit erlaubt es das erf indungsgemaSe 
Verfahren, die maximal erf orderliche GroJSe fur physikalische 
Zwischenspeicher, in denen Fertigungsobjekte vor ihrer Bear- 
beitung im TeilprozeS zwischengelagert werden, zu bestimmen. 

Das erf indungsgemaSe Verfahren stellt daruber hinaus unter 
folgender Voraussetzung sicher, da£ fur einen Auftrag ein 
passendes Fertigungsobjekt spatestens nach einer maximalen 
Durchlauf zeit den TeilprozeS durchlaufen hat: Eine fur alle 
Fertigungsobjekte der Fertigungsobjekt -Abf olge gultige maxi- 
male Bearbeitungszeit durch den TeilprozeS ist vorgegeben. 
Die Bearbeitungszeit eines Fertigungsobjekts ist der Zeitab- 
stand zwischen Auswahl des Fertigungsobjekts und Austritt des 
Fertigungsobjekts aus dem TeilprozeS. In der Bearbeitungszeit 
sind Wartezeiten im TeilprozeS nach Auswahl des Fertigungsob- 
jekts enthalten, aber nicht z. B. die Wartezeit zwischen Ver- 



WO 2004/090651 



PCT/EP2004/001564 



-7- 

lassen eines vorhergehenden Teilprozesses und Auswahl des 
Fert igungsob j ekts . 

Die maximale Bearbeitungszeit im TeilprozeS lafit sich mit 
technischen und organisatorischen Mitteln sicherstellen, im 
Falle der Produktion von Kraft fahrzeugen z. B. durch ausrei- 
chende Dimensionierung von Bearbeitungsstationen und Zwi- 
schenspeichern sowie eine ausreichende Anzahl von Nachar- 
beitsplatzen. 

Wie oben dargelegt, verstreicht bis zur Bearbeitung eines 
Fert igungsob j ekts hochstens eine Wartezeit, die kleiner oder 
gleich der Summe aus der Verweildauer-Schranke und dem maxi- 
malen Zei tabs t and zwischen zwei auf einanderf olgenden Auswahl - 
vorgangen ist. Spatestens dann wird das Fert igungsob jekt aus- 
gewahlt. An die Auswahl schliefit sich die Bearbeitung im 
Teilprozefi an. Die hierfiir benotigte Zeitspanne ist kleiner 
oder gleich der vorgegebenen maximalen Bearbeitungszeit. 

Die bei der gerade beschriebenen Aus fiihrungs form garantierte 
maximale Durchlauf zeit durch den TeilprozeS ist demnach die 
Summe aus 

- der vorgegebenen Verweildauer-Schranke, 

- dem maximalen Zeitabstand zwischen zwei auf einanderf olgen- 
den Auswahlvorgangen 

- und der maximalen Bearbeitungszeit im TeilprozeS. 

In einer Fortbildung des Verfahrens wird zusatzlich die Mog- 
lichkeit berucksichtigt , daJS ein Ausfall des Teilprozesses 
auftritt, der den Durchlauf der Fert igungsob j ekte voruberge- 
hend vollig zum Erliegen bringt oder erheblich verzogert. Urn 
die Einhaltung der Zeitspanne auch fur einen solchen Ausfall 
zu garantieren, wird eine maximale Fehlerbehandlungszeit nach 
einem solchen Ausfall garantiert. Nach Ablauf dieser maxima- 
len Fehlerbehandlungszeit werden Fer t igungsob j ekte wieder so 
im Teilprozefi bearbeitet, dafi die oben beschriebene maximale 
Durchlauf zeit eingehalten wird. Die maximale Fehlerbehand- 
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lungszeit wird zur maximalen Durchlauf zeit addiert, und die 
Summe ist die garantierte Gesamt -Durchlauf zeit . 

Bei der Ausgestaltung nach Anspruch 2 ist eine Anzahl- 
Schranke vorgegeben. Damit ist vorgegeben, wie viele Auftrage 
sich hochstens gleichzeitig im elektronischen Zwischenspei- 
cher befinden durfen. Die Ausgestaltung stellt sicher, daS 
diese vorgegebene Anzahl-Schranke eingehalten wird. 

Beispielsweise Kraft fahrzeuge werden in einem Fertigungspro- 
zeS mit mehreren auf einanderf olgenden Teilprozessen gefer- 
tigt, darunter die Teilprozesse Rohbau, Lackierung und Innen- 
einbau. Jedes Kraf tf ahrzeug wird fur einen bestimmten Auftrag 
individuell gefertigt. Dem Kunden wird ein Ablief erungstermin 
zugesagt, aus dem ein SchluSabnahmetermin fur das aufgrund 
seines Auftrags gefertigten Kraf tf ahrzeuges abgeleitet wird. 
Fur jeden TeilprozeS ist eine Soll-Bearbeitungszeit bekannt. 
Ein Fertigungsobjekt durchlauf t dann einen TeilprozeS in der 
Soll-Bearbeitungszeit, wenn es ohne Zuruckstellung ausgewahlt 
und ohne Verzogerung im TeilprozeS bearbeitet wird. Die Summe 
aller Soll-Bearbeitungszeiten liefert die Soll- 
Bearbeitungszeit im gesamten FertigungsprozeS. Weiterhin wird 
eine maximale Verspatung des tatsachlichen SchluSabnahmeter- 
mins gegenuber dem abgeleiteten SchluSabnahmetermin festge- 
legt . Diese maximale Verspatung wird auf maximal zulassige 
Verzogerungen in den Teilprozessen aufgeteilt. Eine maximale 
Durchlauf zeit fur einen TeilprozeS des Fertigungsprozesses 
ergibt sich als Summe der maximal zulassigen Verzogerung und 
der Soll-Bearbeitungszeit des Teilprozesses . 

Wird das erf indungsgemaSe Verfahren fur jeden TeilprozeS des 
Fertigungsprozesses angewendet und sind maximale Bearbei- 
tungszeiten vorgegeben, so halt jeder TeilprozeS seine maxi- 
male Durchlauf zeit ein, und die maximale Verspatung ist die 
Summe aus alien garantierten Zeitspannen. 

Bei der kundenindividuellen Fertigung von Kraf tf ahrzeugen 
miissen oft auch einige individuelle Teilsysteme gefertigt 
werden. Hierfur wird jedem Lieferanten eine Lief erauf trags- 
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Abfolge vorgegeben, die aus der Auf trags-Abf olge abgeleitet 
wird. Durch das erf indungsgemaSe Verfahren wird ein weiterer 
Vorteil beim Herleiten der Lief erauf trags-Abf olge erzielt. 
Dieser Vorteil wird fur den Fall erlautert, daS der Ferti- 
gungsprozeS zwei Teilprozesse umfaSt, die nacheinander durch- 
laufen werden. Aus der Auf trags-Abf olge wird eine Lief erauf - 
trags-Abf olge fur einen Lieferanten erzeugt, dessen Teilsys- 
teme wahrend des zweiten Teilprozesses in die Fertigungsob- 
jekte eingebaut werden. 

Mit Hilfe des erf indungsgemaSen Verfahrens wird eine maximale 
Durchlauf zeit fur den zeitlich ersten TeilprozeS garantiert. 
Die Lief erauf trags-Abf olge wird aus der Original-Auf trags- 
Abf olge abgeleitet. Auch dann, wenn Auftrage beim Durchlauf 
durch den ersten TeilprozeS zuriickgestellt werden miissen, 
wird die Original-Auf trags-Abf olge nicht verandert und den- 
noch die garantierte maximale Durchlauf zeit eingehalten. Ein 
Teilsystem, das gemaS der Lief erauf trags-Abf olge gefertigt 
und angeliefert wird, wird spatestens nach Ablauf der maxima- 
len Durchlauf zeit durch den ersten TeilprozeS in ein passen- 
des Fertigungsobjekt eingebaut und braucht auf keinen Fall 
langer zwischengelagert zu werden. Je langer diese Zwischen- 
lagerung dauert, desto teurer wird sie, z. B. aufgrund von 
erforderlichem Stell- oder Lagerplatz oder Storungen im ge- 
planten Ablauf . 

Durch das Verfahren wird dariiber hinaus eine langere Vorlauf- 
zeit fur den Lieferanten erzielt. Bereits dann, wenn die Ori- 
ginal-Auf trags-Abf olge feststeht, lafit sich die Lieferauf- 
trags-Abf olge erzeugen und an den Lieferanten ermitteln - 
auch dann, wenn die Original-Auf trags-Abf olge noch nicht den 
ersten TeilprozeS erreicht hat. Die Lief erauf trags-Abf olge 
wird nicht durch Verzogerungen oder Storungen im ersten 
TeilprozeS verandert. Der Lieferant erhalt so eine langere 
Vorlaufzeit und damit mehr Zeit, urn seine Produktion auf die 
Lief erauf trags-Abf olge einzustellen oder urn seine eigenen 
Vorlief eranten zu beauftragen. 
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Aus der vorgegebenen Verweildauer-Schranke des erf indungsge- 
maSen Verfahrens laSt sich eine maximale Durchlauf zeit fur 
den TeilprozeS ableiten. Oft ist umgekehrt eine maximale 
Durchlauf zeit, die vom TeilprozeS gefordert wird, vorgegeben. 
Beispielsweise soil einem Kunden ein Auslief erungstermin zu- 
gesagt werden. Aus dem Zeitabstand zwischen Auf tragserteilung 
und Auslieferungstermin wird eine maximale Gesamt- 
Durchlauf zeit durch den gesamten FertigungsprozeS abgeleitet 
und diese auf maximale Durchlauf zeiten durch die einzelnen 
Teilprozesse aufgeteilt. AuSerdem ist der maximale Zeitab- 
stand zwischen zwei auf einanderfolgenden Auswahlvorgangen 
vorgegeben, beispielsweise als Taktzeit einer Serienferti- 
gung. Die Verweildauer-Schranke des Verfahrens wird bei die- 
ser Aus fiihrungs form so bestimmt, daS die aus der Festlegung 
wie oben beschrieben resultierende geforderte maximale Durch- 
lauf zeit eingehalten wird (Anspruch 3) . 

Die Ausgestaltung nach Anspruch 4 legt ein alternatives Ver- 
fahren fest, urn unter den in den Zwischenspeicher eingestell- 
ten Auftragen einen auszuwahlen. Hierzu wird automatisch er- 
probt, wie lange die Bearbeitung jedes Auftrags im TeilprozeS 
dauert, vorausgesetzt dieser Auftrag und ein passendes Ferti- 
gungsobjekt werden ausgewahlt. Fur jeden Auftrag im Zwischen- 
speicher wird dabei probeweise ein passendes Fertigungsobjekt 
ermittelt. Probeweise wird ein Arbeit sauft rag an den Teilpro- 
zeS zur Bearbeitung des passenden Fertigungsobjekts fur den 
Auftrag erzeugt . Ermittelt wird, wie lange die Durchfiihrung 
dieses Arbeitsauf trages bezogen auf das passende Fertigungs- 
objekt dauern wird. Fur diese Ermittlung wird beispielsweise 
eine Simulation durchgef uhrt , oder Betriebsprotokolle mit 
Ausfuhrungszeiten von Arbeiten, die im TeilprozeS ausgefiihrt 
werden, werden ausgewertet. Derjenige Auftrag im Zwischen- 
speicher wird ausgewahlt, fur den die Summe aus Verweildauer 
im Zwischenspeicher und probeweise ermittelter Durchfuhrungs- 
dauer den groSteh Wert annimmt . Damit ist sichergestellt , daS 
die Durchlauf zeit durch den TeilprozeS im Durchschnitt uber 
die zuriickgestellten Auftrage moglichst gering wird. 
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Die Ausgestaltung nach Anspruch 5 berucksichtigt die Moglich- 
keit, dafi ein Auftrag so lange im elektronischen Zwischen- 
speicher verbleibt, bis die Verweildauer-Schranke erreicht 
ist. In diesem Fall wird dieser Auftrag aus dem Zwischenspei- 
cher entfernt und markiert. Beispielsweise wird er als nicht 
innerhalb einer vorgegebenen Zeitspanne baubar gekennzeichnet 
Oder an den Anfang des Fertigungsprozesses oder des Teilpro- 
zesses ubermittelt . 

Die Erfindung sieht vor, daS ein Auftrag im Zwischenspeicher 
und ein passendes Fertigungsobj ekt dann ausgewahlt werden, 
wenn die Verweildauer eines Auftrags im Zwischenspeicher gro- 
wer oder gleich der Verweildauer-Schranke ist. Anspruch 6 
sieht vor, daS unter bestimmten Umstanden auch dann, wenn 
keine Verweildauer eines Auftrags diese Schranke erreicht 
hat, ein Auftrag im Zwischenspeicher ausgewahlt wird, namlich 
dann, wenn das erste Fertigungsobj ekt der Fertigungsobj ekt - 
Abf olge zu einem Auftrag im Zwischenspeicher paSt . 

In der Ausgestaltung nach Anspruch 7 wird die manchmal auf- 
tretende Anforderung berucksichtigt, daS Fertigungsobj ekt e im 
TeilprozeS in Losen bearbeitet werden. Beispielsweise betragt 
die LosgroSe N = 4, und in einer Lackierstrafie als dem 
TeilprozeS werden vier Fertigungsobj ekte nacheinander als ein 
Los in derselben Farbe lackiert. Auf diese Weise lalSt sich 
die LackierstrajSe wesentlich wirtschaf tlicher betreiben, als 
wenn nach jeder Lackierung eines Fertigungsobj ekt s die La- 
ckierstrafee gereinigt und fur die Lackierung in einer anderen 
Farbe vorbereitet werden mufite. Die Lackierung der Ferti- 
gungsobj ekte hangt in diesem Beispiel nicht von solchen Merk- 
malen der Fertigungsobj ekte ab, die in vorangehenden Teilpro- 
zessen hergestellt werden. 

In einer Fortbildung dieser Ausgestaltung (Anspruch 8) wird 
eine bezuglich einer Bewertungsfunktion optimale Menge von N 
Auftragen und N Fertigungsobj ekten ausgewahlt. Hierfur werden 
verschiedene mogliche Auswahlen, also verschiedene Mengen, 
verglichen, indem sie probeweise ausgewahlt werden, die Be- 
wertungsfunktion auf jede dieser Mengen angewendet und die am 
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besten bewertete Menge tatsachlich ausgewahlt wird. Mindes- 
tens eine der folgenden Einzel-Kriterien fliefit in die Bewer- 
tungsfunktion ein: 

- Wie viele weitere Fertigungsobjekte der Fertigungsobjekt- 
Abfolge befinden sich vor einem Fertigungsobjekt der pro- 
be we ise ausgewahlt en Menge und gehoren selber nicht zur 
Menge? Damit im Falle einer tatsachlichen Auswahl die aus- 
gewahlten N Fertigungsobjekte auf die ersten N Platze vor- 
gezogen werden, mussen diese weiteren Fertigungsobjekte z. 
B. in einem Sortierpuf f er zwischengelagert werden, oder 
ausgewahlte Fertigungsobjekte mussen an den weiteren vor- 
beigefuhrt werden. Je weniger weitere Fertigungsobjekte 
ermittelt werden, desto hoher wird die jeweilige Menge be- 
wertet. Hinsichtlich dieses Einzelkriteriums sind die ers- 
ten N Fertigungsobjekte der Fertigungsobjekt-Abfolge opti- 
mal - jedoch ist es moglich, daS N hierzu passende Auftra- 
ge eine geringe Einzel-Bewertung erhalten. 

- Wie viele weitere Auftrage der Kopie der Auf trags-Abf olge 
befinden sich vor einem Auftrag der probeweise ausgewahl- 
ten Menge und gehoren selber nicht zur Menge? Damit im 
Falle einer tatsachlichen Auswahl die ausgewahlten Auftra- 
ge ausgefuhrt werden konnen, mussen diese weiteren Auftra- 
ge in den elektronischen Zwischenspeicher aufgenommen wer- 
den. 

- Wie lange, d. h. wie viele Takte, verweilten die Auftrage 
der Menge bereits im elektronischen Zwischenspeicher? Auf- 
trage der Menge, die sich aktuell nicht im Zwischenspei- 
cher befinden, sondern in der Auf trags-Abf olge, erhalten 
vorzugsweise in dieser Bewertung eine Verweildauer von 0 
Takten. 

- Welche Kosten und welchen Zeitaufwand verursacht die Bear- 
beitung der N Fertigungsobjekte im TeilprozeS gemaS der N 
Auftrage? Hierbei werden insbesondere Umspann- oder Urn- 
rust zei ten berucksichtigt , z. B. Umriistzeiten an einer La- 
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ckierstrafce, una Fertigungsobjekte in einer anderen Farbe 
lackieren zu konnen. 

Vorzugsweise wird insbesondere im Falle der Taktf ertigung die 
zusatzlich Positions-Bandbreite des Teilprozesses ermittelt 
(Anspruch 10) . Die Positions-Bandbreite setzt sich aus dem 
maximalen Vorgriff und dem maximalen Nachgriff zusammen. Der 
Vorgriff eines Fertigungsobjekts ist die Anzahl von Takten, 
die das Fertigungsobjekt fruher als geplant den TeilprozeS 
verlaSt. Entsprechend ist der Nachgriff eines Fertigungsob- 
jekts die Anzahl von Takten, die das Fertigungsobjekt spater 
als geplant den Teilproze£ verlaSt. Vorgriff e und Nachgriff e 
lassen sich durch Vergleich der Auf trag-Abf olge mit der er- 
zeugten Kopie der Auf trag-Abf olge in einfacher Weise ermit- 
teln. Falls ein Auftrag in der Kopie dem entsprechenden Auf- 
trag in der Original -Abf olge urn N Takte vorauseilt, so eilt 
auch das fur diesen Auftrag in der Kopie ausgewahlte Ferti- 
gungsobjekt dem Auftrag in der Original -Abf olge urn N Takte 
voraus . 

Weiterhin wird vorzugsweise die Positions-Gute im TeilprozeS 
ermittelt (Anspruch 11) . Die Positions-Gute wird vorzugsweise 
als Anteil derjenigen Auftrage, die vor Zufuhrung zum 
TeilprozeS nicht zuruckgestellt wurden, an alien Auftragen in 
der Auf trags-Abf olge berechnet . Urn die Positions- Gut e zu 
bestimmen, wird ermittelt, welche Auftrage der Kopie in den 
elektronischen Zwischenspeicher gelangen und welche nicht. 
Falls die Positions-Gute beispielsweise geringer als eine 
vorgegebene untere Schranke wird, so werden MaSnahmen ergrif- 
fen, urn die Positions-Gute zu steigern. Beispielsweise werden 
zusatzliche Platze in einem Sortierpuf f er fur Fertigungsob- 
jekte bereitgestellt , damit mehr Fertigungsobjekte zwischen- 
gelagert werden konnen und daher haufiger fur den ersten Auf- 
trag der Kopie der Auf trag-Abf olge ein passendes Fertigungs- 
objekt dadurch auf den ersten Platz der Fertigungsobjekt- 
Abfolge vorgezogen werden kann, daS Fertigungsobjekte in den 
Sortierpuf fer eingestellt werden. 
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Ein FertigungsprozeS z. B. fur Kraf tf ahrzeuge umfaSt mehrere 
Teilprozesse, vor denen Auswahlvorgange gemaS dem Oberbegriff 
des Anspruchs 1 durchgefuhrt werden. Eine Ausgestaltung sieht 
vor, daS fur jeden dieser Teilprozesse eine eigene Kopie der 
Auf trags-Abf olge erzeugt wird, die ausschlieSlich fur Aus- 
wahlvorgange dieses einen Teilprozesses verwendet wird. GemaS 
der Ausgestaltung nach Anspruch 12 wird eine Kopie hingegen 
fur zwei Teilprozesse verwendet, namlich den TeilprozeS des 
Verfahrens als erstem und einem weiteren nachf olgenden 
TeilprozeS als zweitem TeilprozeS. Der erste TeilprozeS ist 
beispielsweise der Rohbau eines Fertigungsprozesses fur 
Kraf tf ahrzeuge, der zweite die Lackierung. Die Abfolge der 
Auftrage in der Kopie wird gemaS der Reihenfolge, in der die 
Auftrage vor dem Eintreten in den TeilprozeS ausgewahlt wer- 
den, verandert . Hierbei wird der jeweils ausgewahlte Auftrag 
an erste Stelle in die Kopie eingef iigt . Die Kopie wird fur 
Auswahlvorgange fur den zweiten TeilprozeS wiederverwendet . 
Die Auswahlvorgange fur den zweiten TeilprozeS werden auf die 
gleiche Weise wie fur den ersten TeilprozeS durchgefuhrt. 
Moglich ist, fur den ersten TeilprozeS eine andere Verweil- 
dauer-Schranke als fur den zweiten TeilprozeS vorzugeben. 

Wie oben bereits dargelegt, werden Lieferanten fur einen wei- 
teren TeilprozeS gemaS der Auf trags-Abf olge damit beauftragt, 
auf tragspezif ische Teilsysteme zu fertigen und zu liefern, 
die im zweiten TeilprozeS fur die Bearbeitung der Fertigungs- 
objekte verwendet werden. Der weitere TeilprozeS ist bei- 
spielsweise das Gewerk Inneneinbau, in dem in die lackierten 
Karosserien verschiedene Teilsysteme, z. B. Cockpit und Ka- 
belbaume, eingebaut werden. Cockpit und Kabelbaume werden ge- 
maS der Auf trags-Abf olge auf tragspezif isch gefertigt. 

Die Ausgestaltung nach Anspruch 13 sieht vor, daS die Ferti- 
gungsobjekte nacheinander zwei Teilprozesse durchlaufen. Urn 
Auftrage und Fertigungsobjekte fur den zeitlich ersten dieser 
Teilprozesse auszuwahlen, wird eine Kopie der Auf trags- 
Abf olge erzeugt, und Auftrage aus dieser Kopie werden ausge- 
wahlt. Die Auswahlvorgange fur den zweiten TeilprozeS hinge- 
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gen werden mit der (Original-) Auf t rags -Abfolge durchgef uhrt . 
Insbesondere im gerade beschriebenen Beispiel werden auftrag- 
spezifische Teilsysteme hergestellt, so daS im TeilprozeS 
„Gewerk Inneneinbau" als zweitem TeilprozeS ein Auftrag meist 
nur noch zu einem einzigen Fertigungsobj ekt und/oder einem 
Satz von auf tragspezif ischen Teilsystemen paSt . Eine Kopie 
braucht daher nicht angefertigt zu werden. 

Die Ausgestaltung nach Anspruch 14 zeigt einen weiteren Wert 
auf, um automatisch eine Kennziffer des Teilprozesses zu er- 
mitteln, namlich die Reihenf olge-Gute . Vorzugsweise werden 
dann, wenn diese Reihenf olge-Gute groSer als eine vorgegebene 
obere oder kleiner als eine vorgegebene untere Schranke wird, 
MaSnahmen ergriffen. Die Reihenf olge-Gute ist gemaS Anspruch 
15 beispielsweise 

- der groSte Wert aller Relativ-Positionen, 

- der kleinste Wert aller Relativ- Posit ionen 

- und/oder der Mittelwert aller Relativ-Posit ionen. 

In Anspruch 16 wird eine Ausgestaltung der Prufung, ob ein 
Auftrag und ein Fertigungsobj ekt zueinander passen oder 
nicht, festgelegt. Jeder Auftrag umfaSt Merkmale des auf trag- 
spezif isch zu fertigenden Produkts. Jedes Fertigungsobj ekt 
umfaSt Merkmale, die im TeilprozeS gefertigt werden. Beispie- 
le fur diese Merkmale sind im Falle von Kraf tf ahrzeugen z. B. 
die Festlegungen Rechtslenker / Linkslenker oder Limousine / 
Coupe oder das Vorhandensein oder Fehlen moglicher Sonderaus- 
stattungen. Bei der Prufung, ob ein Fertigungsobj ekt und ein 
Auftrag zueinander passen, werden die Fertigungsobj ekt - 
Merkmale mit einer Teilmenge der Produkt -Merkmale verglichen. 
Vorzugsweise besteht diese Teilmenge ausschlieSlich aus Pro- 
dukt -Merkmal en, die bereits im TeilprozeS gefertigt werden - 
nur diese brauchen fur eine Prufung herangezogen werden. 
Merkmale, die erst in spateren Teilprozessen gefertigt wer- 
den, werden bei Prufungen fur den TeilprozeS nicht beruck- 
sichtigt. Ist beispielsweise eine Auswahl fur den TeilprozeS 
„Rohbau" durchzufuhren, so brauchen Merkmale, die sich auf 
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die Farbe oder die Innenausstattung eines zu fertigenden 
Kraft fahrzeugs beziehen, in der Regel nicht in die Priifung 
einbezogen zu werden. 

GemaS Anspruch 20 wird das Vorziehen des ausgewahlten Ferti- 
gungsobjekts auf den ersten Platz der Fertigungsobjekt - 
Abfolge mit Hilfe eines Sortierpuf f ers durchgef uhrt . Diese 
Ausfuhrungsform ist insbesondere dann von Vorteil, wenn die 
Gestaltung des Fertigungsprozesses und/oder die zur Verfugung 
stehenden Rautnlichkeiten in einer Fertigungsstatte es nicht 
erlauben, daJS ein Fertigungsobjekt der Abfolge ein voriges 
Fertigungsobjekt iiberholt. Falls der Sortierpuf fer nicht ge- 
niigend freie Platze dafur bietet, das ausgewahlte Fertigungs- 
objekt nach vorne vorzuziehen, wird die Auswahl von Ferti- 
gungsobjekt und Auftrag ruckgangig gemacht. Fur diesen Auf- 
trag kann nicht ausgeschlossen werden, daS die Verweildauer 
die vorgegebene Schranke ubersteigt . 

Im folgenden wird ein Ausf uhrungsbeispiel der Erfindung an- 
hand der beiliegenden Zeichnungen naher beschrieben. Dabei 
zeigen: 

Fig. 1. die Reihenfolge von acht Gewerken eines Fertigungs- 
prozesses zur Herstellung von Kraf tf ahrzeugen; 

Fig. 2. die Fertigungsobjekte und Auftrage im Ausf uhrungsbei- 
spiel nach dem ersten Auswahl vorgang ; 

Fig. 3. die Fertigungsobjekte und Auftrage im Ausf uhrungsbei- 
spiel nach dem zweiten Auswahl vorgang; 

Fig. 4. die Fertigungsobjekte und Auftrage im Ausf uhrungsbei- 
spiel nach dem fiinften Auswahl vorgang ; 
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Fig. 5. die Fertigungsobjekte und Auftrage im Ausfuhrungsbei- 
spiel nach dem achten Auswahl vorgang ; 

Fig. 6. die Fertigungsobjekte und Auftrage im Ausfuhrungsbei- 
spiel nach dem zehnten Auswahl vorgang . 

Das Ausfuhrungsbeispiel bezieht sich auf einen Fertigungspro- 
zeS zur Herstellung von Kraf tf ahrzeugen. Dieser Ferti- 
gungsprozeS umfaSt folgende zehn Gewerke, die ein Fertigungs- 
objekt nacheinander durchlauft, damit aus ihm ein Kraft fahr- 
zeug hergestellt wird: 

- Fahrzeug-Einpl anung , 

- Vorlauf -Logistik 100.1: der erf orderliche Vorlauf fur die 
Produktion, z. B. urn Lieferanten zu informieren und/oder 
zu beauftragen, 

- Rohbau 10 0.2, 

- Oberflache 100.3, insbes. Lackierung, 

- Produktions-Logistik 100.4, durch die insbesondere Zeiten 
fur 

- Transporte innerhalb der Fertigungsstatte, 

- unterschiedliche Arbeitszeiten der „Gewerke u 

- und Zusammenstellen der Produkte in der Reihenfolge, in 
der nachfolgende Teilprozesse diese benotigen, 

- berucksichtigt werden, 

- Inneneinbau 100.5 als TeilprozeS, der alle Montagen in das 
Innere des Autos zusammenf a£t , z. B. Cockpit, Sitze, Ver- 
kleidungen, 

- Fahrwerk 100.6 als Teilprozefi, der alle Montagen von unten 
zusammenf aSt, z. B. Motor, Triebstrang, Achsen, Rader, Ka- 
bel, 
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- Einfahren 100.7 einschliefclich Einstellungen z. B. an Be- 
leuchtung , Bremsen , Fahrwerk 

- Wagen-Fertigstellung 100.8 einschlieSlich erf orderlicher 
Nacharbeiten, und 

- SchluiSabnahme . 

Fahrzeug-Einplanung und SchluSabnahme erfordern keine Durch- 
laufzeiten, so daS sie im folgenden nicht beriicksichtigt wer- 
den. In welcher Reihenfolge die Fertigungsobjekte die ubrigen 
acht Gewerke des Fertigungsprozesses durchlaufen, zeigt 
Fig. 1. 

Jedes Gewerk umfaSt einen oder mehrere Teilprozesse . Die 
Teilprozesse werden so voneinander abgegrenzt, daS keine 
Teilprozesse parallel oder alternativ ausgefuhrt werden. 
Vielmehr werden die Teilprozesse so definiert, daS Verzwei- 
gungen nur innerhalb eines Teilprozesses auftreten. Bei- 
spielsweise umfaSt der TeilprozeS 100.3 („0berf lache n ) die 
beiden Arbeitsschritte 110.1 („Grundlackierung") und 110.2 
(„Decklackierung w ) . Im Arbeitsschritt 110.1 werden beispiels- 
weise eine Kathodische Tauchlackierung der vom Rohbau fertig- 
gestellten Fertigungsobjekte durchgefiihrt und anschlieSend 
ein Grundlack („ Fuller") aufgetragen. AnschlieSend wird im 
Arbeitsschritt 110.2 der Decklack aufgetragen, der die Farbe 
des Kraft fahrzeugs bestimmt, und anschlieSend Klarlack er- 
ganzt . In Abhangigkeit von der vorgegebenen Farbe werden der 
Decklack und davon abhangig der Grundlack ausgewahlt . 

Erf indungsgemate durchlauft eine Abfolge 70 von Fertigungsob- 
jekten 20.1, 20.2, ... diesen FertigungsprozeS von Anfang bis 
Ende. Am Anfang existiert das Fertigungsobjekt nur „auf dem 
Papier", am Ende des Fertigungsprozesses ist ein fertiges 
Kraft fahrzeug entstanden. Parallel hierzu durchlauft eine Ab- 
folge 50 von Auftragen 10.1, 10.2, ... denselben Ferti- 
gungsprozeS. In diesem Beispiel bezieht sich jeder Auftrag 
auf ein Kraf tf ahrzeug . Dieses Kraf tf ahrzeug wird auftragsspe- 
zifisch gefertigt, also so, dafi es die im Auftrag spezifi- 
zierten Anf orderungen des Kunden erfullt. Typischerweise be- 
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ginnt das Fertigungsobjekt den Durchlauf durch den Ferti- 
gungsprozeS erst dann, wenn der Auftrag vorliegt. Vorzugswei- 
se wird jedes Kraf tf ahrzeug aufgrund eines Auftrags gefer- 
tigt. Jeder Auftrag bezieht sich auf ein baubares Kraf tf ahr- 
zeug, und die Ausfuhrung jedes Auftrags wird nach Entgegen- 
nahme des Auftrags zumindest begonnen. Damit durchlauf en ge- 
nauso viele Auftrage wie Fertigungsobj ekte den Fertigungspro- 
zefi. Zu jedem Zeitpunkt umfafit die Kopie 60 der Auftrags - 
Abfolge 50 genauso viele Auftrage wie die Original -Auftrags - 
Abfolge 50. 

Vorzugsweise werden zusatzliche fiktive Auftrage erzeugt, die 
sich auf ein unfertiges Kraf tf ahrzeug beziehen. Aufgrund ei- 
nes solchen fiktiven Auftrags wird beispielsweise ein Ferti- 
gungsobjekt erzeugt, das fur eine Priifung oder Erprobung wah- 
rend der Fertigung vorsatzlich zerstort wird. 

Der Auftrag liegt in elektronischer Form vor und umfaSt z. B. 
folgende Festlegungen fur ein Kraf tf ahrzeug als auftragsspe- 
zifisch zu fertigendes Produkt: 

- die Baureihe, 

- eine Aufbauart, z. B. Limousine oder Coupe, 

- Linkslenker oder Rechtslenker, 

- Farbe der Lackierung 

- Art der Lackierung (z. B. Metallic-Lackierung) , 

- eine Motor- Variante, 

- Allrad- oder Einachsantrieb, 

- geschlossenes Dach oder Schiebedach, 

- mit oder ohne Durchlademoglichkeit im Fahrzeuginneren, 

- mit oder ohne Anhangerkupplung, 

- gewunschte Sonderausstattungen fur den Inneneinbau, z. B. 
bestimmte Leder oder Stoffe oder eine elektronische Navi- 
gationshilf e, 
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- gewiinschte Sonderausstattungen fur Fahrwerk einschlieSlich 
Ant riebst rang, z. B. Kraf tstof f anlage, Felgen, 

- elektronische Hilf ssysteme, z. B. Fensterheber oder elekt- 
ronischer Bremsassistent , 

- und ein vereinbarter Auslief erungstermin und ein davon ab- 
geleiteter Schlufeabnahmetermin. 

Vom Schlufiabnahmetermin jedes Auftrags werden einerseits der 
Produktionsbeginn fur diesen Auftrag, andererseits die Lie- 
fertermine fur die zugelief erten Teilsysteme abgeleitet. 
Hierfiir wird ausgehend vom Schlu£abnahmetermin in Abhangig- 
keit von erreichbaren Durchlauf zeiten durch Teilprozesse und 
verfugbaren Ressourcen ruckwarts gerechnet. 

Im FertigungsprozeS ist ein sogenannter Taufpunkt 3 00 defi- 
niert. Dieser Taufpunkt 300 ist der Punkt, an dem die Auf- 
trags-Abfolge 50 und die Fertigungsobjekt-Abf olge 70 verbind- 
lich einander zugeordnet werden. Ab diesem Punkt ist also je- 
dem Fertigungsobjekt der Abfolge 70 ein Auftrag fest zugeord- 
net. Der Taufpunkt 300 wird so in den Fertigungsprozefc ge- 
legt, daS er einerseits moglichst weit hinten im Ferti- 
gungsprozeS auftritt, andererseits viele Teilprozesse, in de- 
nen variantenreiche und oft von Auftrag zu Auftrag variieren- 
de Teilsysteme in das Fertigungsobjekt eingebaut werden, erst 
nach dem Taufpunkt kommen. In diesem Beispiel ist der Tauf- 
punkt unmittelbar vor den Inneneinbau gelegt. Am Taufpunkt 
wird bei Bedarf die Original -Auf trags-Reihenf olge verandert, 
wenn das erste Fertigungsobjekt und der erste Auftrag nicht 
zueinander passen. In vorigen Auswahlpunkten wird hingegen 
nur eine Kopie der Auf trags-Reihenf olge verandert. 

Die Lieferanten, die Teilsysteme liefern, welche in Teilpro- 
zessen nach dem Taufpunkt 300 eingebaut werden, werden auf 
Basis der Auf trags-Abf olge 50 beauftragt. Ein Lieferant kann 
ein externer Lieferant, also ein rechtlich selbstandiges Un- 
ternehmen, oder ein interner Lieferant, also ein Bereich des 
Kraf tfahrzeug-Herstellers, sein. Die erf indungsgemaSe Produk- 
tionssteuerung unterscheidet nicht zwischen internen und ex- 
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ternen Lieferanten. Manche Teilsysteme werden fur die Ferti- 
gung von auf tragsspezif ischen benotigt, ohne in ein Ferti- 
gungsobjekt eingebaut zu werden, z. B. GuSformen fur Zylin- 
derkopf e . 

Aus jedem Auftrag der Auf t rags- Abfolge 50 werden mit Hilfe 
einer Stuckliste des Kraf tf ahrzeuges Auftrage fur Lieferanten 
abgeleitet. Moglich ist, daS fur ein Kraf tf ahrzeug mehrere 
Exemplare des Teilsystems zu fertigen sind, z. B. vier Sitze 
pro Kraf tf ahrzeug. Dadurch entsteht fur jeden Lieferanten ei- 
ne Lieferauf trags-Abf olge . 

Der Taufpunkt 300 wird so weit hinten wie moglich im Ferti- 
gungsprozeS angeordnet. Dadurch erhalten die Lieferanten eine 
moglichst lange Vorlaufzeit, namlich die zwischen dem Ein- 
tritt des Fertigungsobj ekts in den ersten TeilprozeS 100.1 
des Fertigungsprozesses und dem Erreichen des Taufpunktes 
300. Bevorzugt wird der Taufpunkt 300 vor dem TeilprozeS 
100.5 („Gewerk Inneneinbau") gelegt. Die fur den Inneneinbau 
hergestellten Teilsysteme, z. B. Kabelbaume, Cockpit und Sit- 
ze, sind in ihrer Gesamtheit so auf tragsspezif isch, daS sie 
sich in der Regel nur fiir ein einziges Fertigungsobj ekt ver- 
wenden lassen. 

Vor diesem Taufpunkt wird ein Auftrag nur temporar fur z. B. 
jeweils dem nachf olgenden TeilprozeS einem Fertigungsobj ekt 
zugeordnet, und ein Auftrag kann in einem TeilprozeS einem 
Fertigungsobj ekt und in einem nachf olgenden TeilprozeS einem 
anderen Fertigungsobj ekt zugeordnet werden. 

Jeweils ein Auswahlpunkt befindet sich vor folgenden Teilpro- 
zessen: 

- der Auswahlpunkt 200.2 vor dem TeilprozeS 100.2 (Gewerk 
Rohbau) , 

- der Auswahlpunkt 200.3 vor dem TeilprozeS 100.3 (Gewerk O- 
berflache) und 

- der Taufpunkt 300 als Auswahlpunkt vor dem TeilprozeS 
100.5 (Gewerk Inneneinbau). 
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In den beiden Auswahlpunkten 200.2 und 200.3 werden wieder- 
holt ein Fertigungsobjekt der Fertigungsobjekt-Abf olge 70 und 
ein Auftrag der Kopie 60 der Auf trags-Abf olge ausgewahlt. Im 
Taufpunkt 3 00 werden ein Fertigungsobjekt der Fertigungsob- 
jekt-Abf olge und ein Auftrag der Auf trags-Abf olge 50 ausge- 
wahlt. In alien drei Auswahlpunkten werden Fertigungsobjekt 
und Auftrag so ausgewahlt, dafi sie zueinander passen. Das 
ausgewahlte Fertigungsobjekt wird gemafi des ausgewahlten Auf- 
trags im jeweils nachf olgenden Teilprozefi bearbeitet. Hierfur 
wird das ausgewahlte Fertigungsobjekt auf den ersten Platz 
der Fertigungsobjekt-Abf olge 70 vorgezogen. Der Ferti- 
gungsprozefi umfafit die hierfur erf order lichen technischen 
Mittel, urn dieses Vorziehen zu realisieren. Beispielsweise 
werden die Fertigungsobjekte, die sich in der Fertigungsob- 
jekt-Abf olge vor dem ausgewahlten Fertigungsobjekt befinden, 
in einen Puf f erspeicher eingestellt. Ein solcher Pufferspei- 
cher ist z. B. aus DE 19815619 Al bekannt . Oder sie werden 
auf einen Hof gefahren. Oder das ausgewahlte Fertigungsobjekt 
wird aus dem Fertigungsprozefi ausgeschleust und uberholt alle 
vor ihm befindlichen Fertigungsobjekte der Fertigungsobjekt- 
Abf olge 70. 

In jedem Auswahlpunkt werden ein Fertigungsobjekt und ein 
Auftrag, die zueinander passen, ausgewahlt. Vorzugsweise ist 
jedem der Teilprozesse mit vorgelagertem Auswahlpunkt je eine 
Auswahl-Teilmenge von solchen Merkmalen zugeordnet, die in 
vorigen Teilprozessen hergestellt wurden. Ein Fertigungsob- 
jekt und ein Auftrag werden dann als zueinander passend ge- 
wertet, wenn jedes Produkt-Merkmal des Auf t rags, das der Aus- 
wahl-Teilmenge angehort, vereinbar mit alien Merkmalen des 
Fertigungsobjekts ist. 

Vorzugsweise umfafit jede Auswahl-Teilmenge als ein Merkmal 
den vom Teilprozefi geforderten Fertigstellungs-Termin, also 
der Termin, an dem ein zum Auftrag passendes Fertigungsobjekt 
spatestens im Teilprozefi gemafi des Auftrags bearbeitet und 
den Teilprozefi verlassen haben mufi. 
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Weiterhin ist jedem Teilprozefi eine Bearbeitungs-Teilmenge 
zugeordnet. Mit Hilfe der Merkmale eines ausgewahlten Auf- 
trags und den Merkmalen der Bearbeitungs-Teilmenge wird ein 
Bearbeitungsauf trag an den TeilprozeS abgeleitet. Das Ferti- 
gungsobjekt wird im TeilprozeS gemaS des Bearbeitungsauf trags 
abgeleitet. 

Beispielsweise ist dem TeilprozeS 100.2 (Gewerk Rohbau) eine 
Auswahl-Teilmenge mit folgenden Merkmalen zugeordnet: 

- Baureihe, 

- Auf bauart . 

Die Bearbeitungs-Teilmenge des Teilprozesses 100.2 umfaEt z. 
B. folgende Merkmale: 

- Baureihe, 

- Auf bauart , 

- Linkslenker oder Rechtslenker, 

- geschlossenes Dach oder Schiebedach, 

- mit oder ohne Anhangerkupplung . 

Merkmale, die im TeilprozeS 100.2 noch keine Rolle spielen, 
sondern erst in nachf olgenden Teilprozessen, sind weder in 
der Auswahl-Teilmenge noch in der Bearbeitungs-Teilmenge des 
Teilprozesses 100.2 enthalten, z. B. die Farbe und Art der 
Lackierung oder die Motor-Variante . 

Im Auswahlpunkt 200.2 wird ein Fertigungsobjekt einer be- 
st immten Baureihe und einer best immten Auf bauart fur den 
TeilprozelS 100.2 ausgewahlt. Als Bearbeitungsauf trag wird die 
Herstellung eines Fertigungsobjekts dieser Baureihe und die- 
ser Auf bauart mit den Merkmalen „ Linkslenker" und „Schiebe- 
dach" hergeleitet. 

Die Auswahl-Teilmenge des Teilprozesses 100.3 (Gewerk Ober- 
flache) umfafct z. B. folgende Merkmale: 

- Baureihe, 

- Auf bauart , 
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- Linkslenker oder Rechtslenker, 

- geschlossenes Dach oder Schiebedach, 

- mit oder ohne Anhangerkupplung . 

Die Bearbeitungs-Teilmenge des Teilprozesses 100.3 umfa&t 
z. B. folgende Merkmale: 

- Baureihe, 

- Auf bauart , 

- Farbe der Grundlackierung, 
Farbe der Decklackierung, 

- Art der Decklackierung. 

Im Auswahlpunkt 200.3 wird z. B. ein Fertigungsobjekt einer 
bestimmten Baureihe und einer bestimmten Aufbauart mit den 
Merkmalen „ Linkslenker" und „ Schiebedach" fur den TeilprozeS 
100.5 und einem Soll-Schlu£abnahmetermin ausgewahlt . Ala Be- 
arbeitungsauftrag fur den TeilprozeS 100.5 wird die Lackie- 
rung dieses Fertigungsobjekts in einer bestimmten Farbe und 
Art der Lackierung hergeleitet. 

Die Auswahl-Teilmenge des Teilprozesses 100.5 (Gewerk Innen- 
einbau) besteht z. B . aus folgenden Merkmalen: 

- Baureihe, 

- Aufbauart , 

- Linkslenker oder Rechtslenker, 

- geschlossenes Dach oder Schiebedach. 

- Farbe der Grundlackierung, 

- Farbe der Decklackierung, 

- Art der Decklackierung. 

Die Bearbeitungs-Teilmenge des Teilprozesses 100.5 (Gewerk 
Inneneinbau) umfafct z. B. folgende Merkmale: 

- Baureihe, 

- Aufbauart , 
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- Linkslenker oder Rechtslenker , 

- geschlossenes Dach oder Schiebedach. 

- mit oder ohne Durchlademoglichkeit im Fahrzeuginneren, 

- mit oder ohne Anhangerkupplung, 

- gewunschte Sonderausstattungen fur den Inneneinbau. 

Auch fur den TeilprozeS 100.6 (Gewerk Fahrwerk) ist eine 
Bearbeitungs-Teilmenge vorgegeben. Eine Auswahl-Teilmenge ist 
nicht erf orderlich, weil im Taufpunkt 300 ein Auftrag einem 
Fertigungsobjekt fest zugeordnet wird. 

Bevorzugt werden die Kraf tf ahrzeuge im FertigungsprozeS in 
Taktfertigung hergestellt. Eine Soll-Taktzeit T ist fur den 
gesamten FertigungsprozeS vorgegeben. Zwei auf einanderf olgen- 
de Fertigungsobj ekte der Fertigungsobjekt-Abf olge 70 werden 
im zeitlichen Abstand T einem TeilprozeS zugefuhrt. 

Den Auswahlpunkten 200.2, 200.3 und 3 00 ist jeweils ein zu- 
nachst leerer elektronischer Zwischenspeicher 400.2, 400.3 
und 400.5 fur Auftrage zugeordnet. Insgesamt umfaiSt der Fer- 
tigungsprozeS also drei Zwischenspeicher 400.2, 400.3 und 
400.5. Der Fertigungsprozefe umfaSt weiterhin einen Sortier- 
puffer 500.3, in dem Fertigungsobj ekte nach Verlassen des 
Teilprozesses 100.2 (Gewerk Rohbau) und vor dem Eintritt in 
den TeilprozeS 100.3 (Gewerk Oberflache) zwischengelagert 
werden konnen. Der Sortierpuf f er 500.3 ermoglicht einen wahl- 
freien Zugriff auf die in ihm zwischengelagerten Fertigungs- 
objekte, d. h. zu jedem Auswahl-Zeitpunkt kann jedes Ferti- 
gungsobjekt dem Sortierpuf fer wieder entnommen werden. Ein 
entsprechender Sortierpuf fer 500.5 ist zwischen den Teilpro- 
zessen 100.3 und 100.5 (Gewerk Inneneinbau) vorgesehen. 

Im folgenden wird beispielhaft die erf indungsgemaSe Durchfuh- 
rung der Auswahlvorgange im Auswahlpunkt 200.3 nach dem 
TeilprozeS 100.2 (Gewerk Rohbau) und vor dem TeilprozeS 100.3 
(Gewerk Oberflache) beschrieben. 

Fur den gesamten FertigungsprozeS sind eine Gesamt-Soll- 
Bearbeitungszeit und eine maximale Gesamt-Durchlauf zeit durch 
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den FertigungsprozeS vorgegeben. Ein Fertigungsobjekt durch- 
lauf t dann den FertigungsprozeS in der Gesamt-Soll- 
Bearbeitungszeit, wenn es ohne Wartezeit vor dem und ohne 
Verzogerung im FertigungsprozeS bearbeitet wird. Die maximale 
Gesamt-Durchlauf zeit wird als KompromiS zwischen den folgen- 
den beiden Anf orderungen abgeleitet : 

- Ein moglichst groSer Termintreuegrad soil erreicht werden. 
Ein Auftrag wird dann als termintreu abgearbeitet bezeich- 
net, wenn das spezif izierte Produkt zum SchluSabnahmeter- 
min oder bereits fruher f ertiggestellt wurde. Denn zu spat 
ausgelieferte Produkte konnen zu Vertragsstraf en fiihren. 

- Die durchschnittliche Lagerungs-Zeitspanne fur Produkte, 
die vor dem SchluSabnahmetermin f ertiggestellt wurden, 
soli moglichst gering sein. Denn die Lagerhaltung bindet 
Kapital, erfordert Platz fur die Produkte und birgt das 
Risiko von Schaden an f ertiggestellten Produkten wahrend 
der Lagerhaltung. Genau zum SchluSabnahmetermin oder ver- 
spatet f ertiggestellte Produkte erfoi-dern hingegen keine 
Lagerhaltung . 

Durch Aufteilung der Gesamt-Soll-Bearbeitungszeit auf die 
einzelnen Teilprozesse wird fur jeden TeilprozeS eine Soll- 
Bearbeitungszeit abgeleitet. Aus der Differenz zwischen maxi- 
maler Gesamt-Durchlauf zeit und Gesamt-Soll-Bearbeitungszeit 
resultiert eine maximale Gesamt-Verzogerungszeit , welche die 
maximal zulassigen Wartezeiten vor den einzelnen Teilprozes- 
sen sowie erf orderliche Nacharbeiten in einzelnen Teilprozes- 
sen umfaSt. Aus der Gesamt-Verzogerungszeit wird fur jeden 
TeilprozeS eine maximal zulassige Wartezeit abgeleitet, die 
ein Fertigungsobjekt zwischen Verlassen des vorigen und Ein- 
fuhren in den jetzigen TeilprozeS warten darf . 

Vorzugsweise sind damit fur jedes Gewerk und jeden TeilprozeS 
eine Soll-Bearbeitungszeit und eine maximale Durchlauf zeit 
festgelegt. Ein Fertigungsobjekt durchlauf t dann einen 
TeilprozeS in der Soll-Bearbeitungszeit, wenn es ohne Warte- 
zeit vor dem und ohne Verzogerung im TeilprozeS bearbeitet 
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wird und keine Nacharbeit z. B. aufgrund von Qualitatsmangeln 
erforderlich ist. Der TeilprozeE ist so organisiert, daS je- 
des Fertigungsobjekt fur den Durchlauf durch den TeilprozeS 
langstens die maximale Durchlauf zeit benotigt. 

Die Auftrage 10.1, 10.2, 10.3, ... von Kunden fur Fahrzeuge 
einer bestimmten Baureihe werden in einer Auf trags-Abf olge 50 
angeordnet. Aufgrund dieser Auf trags-Abf olge 50 wird die Pro- 
duktion von Fertigungsobjekten fur Produkte dieser Baureihe 
begonnen. Diese Fertigungsobjekte verlassen nacheinander den 
TeilprozeS 100.2 (Gewerk Rohbau) in der Fertigungsobjekt- 
Abfolge 20.1, 20.2, 20.3, ... Eine Kopie 60 dieser Auf trags- 
Abf olge 50 mit den Auf trags-Kopien 10.1, 10.2, 10.3, ... wird 
erzeugt . 

Als Verweildauer-Schranke VS fur den elektronischen Zwischen- 
speicher 400.3 des Auswahlpunkts 200.3 ist z. B. der Wert 
3*T, also drei Taktzeiten, vorgegeben. Somit belauft sich die 
Schranke auf 3 Auswahlvorgange. 

Im folgenden wird die Durchfiihrung von Auswahlvorgangen de- 
tailliert beschrieben. Fig. 2 bis Fig. 6 zeigen Moment auf nah- 
men der Abfolgen 50, 60 und 70 sowie der Inhalte von Zwi- 
schenspeicher 400.3 und Sortierpuf f er 500.3 nach dem ersten, 
zweiten, vierten, siebten bzw. neunten Auswahlvorgang . Das 
jeweils zuletzt ausgewahlte Fertigungsobjekt und der ausge- 
wahlte Auftrag sind durch einen Doppelpfeil verbunden. Ein 
ausgewahlter Auftrag und ein ausgewahltes Fertigungsobjekt , 
die zueinander passen, sind durch gleichartige Schraffur ge- 
kennzeichnet . Die Verweildauer eines Auftrags, gemessen in 
Takten, ist durch eine Zahl in einem Kreis gekennzeich.net . 

Die Auswahlvorgange im Auswahlpunkt 200.3 fur die aktuelle 
Baureihe beginnen zu einem Zeitpunkt T_ 0 und finden zu Zeit- 
punkten T_i = T_0 + i*T (i=0 , 1 , 2 , 3 , . . . ) statt. Die fur die 
Durchfiihrung eines Auswahlvorgangs benotigte Zeit ist klein 
im Vergleich zur Taktzeit T. 

Zum Zeitpunkt T_0 werden der Auftrag 10.1 der Kopie 60 der 
Auf trags-Abf olge 50 und das Fertigungsobjekt 20.1, die zuein- 
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ander passen, ausgewahlt. Das Fertigungsobj ekt 20.1 wird dem 
TeilprozeS 100.3 zugefuhrt und in diesem gemaS des ausgewahl- 
teh Auftrags 10.1 bearbeitet . Der ausgewahlte Auftrag 10.1 
hat eine Relativ-Position von 0 in der Auswahl-Reihenf olge im 
Vergleich zur Auf t rags- Abf olge 50. 

Fig. 2 zeigt als Moment auf nahme die Fertigungsobj ekt e und 
Auftrage nach Durchfiihrung dieses ersten Auswahlvorgangs . Die 
Auftrage und Fertigungsobj ekt e sind von links kommend darge- 
stellt. Der ausgewahlte Auftrag 10.1 und das ausgewahlte Fer- 
tigungsobjekt 20.1 sind schraffiert dargestellt und durch ei- 
nen Doppelpfeil verbunden. Der elektronische Zwischenspeicher 
400.3 und der Sortierpuf f er 500.3 fur Fertigungsobj ekte sind 
noch leer. 

Zum Zeitpunkt T__l = T_0 + T wird f estgestellt , dafi der Auf- 
trag 10.2 und das Fertigungsobj ekt 20.2 nicht zueinander pas- 
sen, weil der Auftrag 10.2 sich auf einen Linkslenker be- 
zieht, das Fertigungsobj ekt 2 0.2 hingegen ein Rechtslenker 
ist. Der Auftrag 10.2 wird in den Zwischenspeicher 400.3 ein- 
gestellt. Auch der Auftrag 10.3 paSt nicht zum Fertigungsob- 
jekt 20.2, weil der Auftrag 10.3 sich auf ein Kraft fahrzeug 
mit geschlossenem Dach bezieht, das Fertigungsobj ekt 20.3 
hingegen eines mit Schiebedach ist. Daher wird auch der Auf- 
trag 10.3 in den Zwischenspeicher 400.3 eingestellt. Der Auf- 
trag 10.4 und das Fertigungsobj ekt 20.2 passen zueinander und 
werden daher ausgewahlt. Das Fertigungsobj ekt 20.2 wird dem 
TeilprozeS 100.3 zugefuhrt und in diesem gemaS des ausgewahl- 
ten Auftrags 10.4 bearbeitet. Im Zwischenspeicher 400.3 be- 
finden sich nach dem Zeitpunkt T_l die beiden Auftrage 10.2 
und 10.3 mit einer Verweildauer V von jeweils 0 (Auswahlvor- 
gangen) . Der ausgewahlte Auftrag 10.4 hat eine Relativ- 
Position von +2, weil er urn 2 Auswahlvorgange fruher als der 
Auf trags- Abf olge 50 entsprechend ausgewahlt wurde. Fig. 3 
zeigt als Moment auf nahme die Auf trags -Abf olge 50 und deren 
Kopie 60, die Fertigungsobj ekt -Abf olge 70, den Zwischenspei- 
cher 400.3 und den Sortierpuf fer 500.3 nach Durchfiihrung des 
zweiten Auswahlvorgangs. 
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Zum Zeitpunkt T_2 = T_0 + 2*T wird f estgestellt , daJS weder 
der Auftrag 10.2 noch der Auftrag 10.3 zum Fertigungsobj ekt 
20.3, dem nunmehr ersten Fertigungsobj ekt der Fertigungsob- 
j ekt -Abf olge 70, passen. Daher werden der erste Auftrag der 
Kopie 60 der Auf trags-Abf olge, namlich der Auftrag 10.5, und 
das Fertigungsobj ekt 20.3, die zueinander passen, ausgewahlt. 
Das Fertigungsobj ekt 20.3 wird dem TeilprozeS 100.3 zugefuhrt 
und in diesem gemaS des ausgewahlten Auftrags 10.5 bearbei- 
tet. Im Zwischenspeicher 400.3 befinden sich nach dem Zeit- 
punkt T_2 die beiden Auftrage 10.2 und 10.3 mit einer Ver- 
weildauer V von jeweils 1 (Auswahlvorgangen) . Der ausgewahlte 
Auftrag 10.5 hat eine Relativ-Position von +2. 

Auch zum Zeitpunkt T__3 = T_0 + 3*T werden zunachst die Auf- 
trage im Zwischenspeicher 400.3 mit dem ersten Fertigungsob- 
jekt 2 0.4 verglichen. Beide Auftrage passen zum Fertigungsob- 
jekt 20.4. Weil der Auftrag 10.2 den fruheren SchluSabnahme- 
termin hat, wird dieser gemeinsam mit dem Fertigungsobj ekt 
20.4 ausgewahlt. Der Auftrag 10.2 wird aus dem Zwischenspei- 
cher 400.3 entfernt. Das Fertigungsobj ekt 20.4 wird dem 
TeilprozeS 100.3 zugefuhrt und in diesem gemaS des ausgewahl- 
ten Auftrags 10.2 bearbeitet. Im Zwischenspeicher 400.3 be- 
findet sich nach dem Zeitpunkt T_3 der Auftrag 10.3 mit einer 
Verweildauer V von 2 (Auswahlvorgangen) . Der ausgewahlte Auf- 
trag 10.2 hat eine Relativ-Position von -2, weil er urn 2 Aus- 
wahlvorgange spater als der Auf trags-Abf olge 50 entsprechend 
ausgewahlt wurde. 

Zum Zeitpunkt T_4 = T_0 + 4*T wird zunachst der Auftrag 10.3 
mit dem Fertigungsobj ekt 20.5 verglichen. Jedoch passen der 
Auftrag 10.3 und das Fertigungsobj ekt 20.5 nicht zueinander. 
Auch der nachste Auftrag 10.6 der Kopie 60 der Auf trags- 
Abf olge und das Fertigungsobj ekt 2 0.5 passen nicht zueinan- 
der. Daher wird der Auftrag 10.6 in den Zwischenspeicher 
400.3 eingestellt. Das Fertigungsobj ekt 20.5 und der nun fol- 
gende Auftrag 10.7 der Kopie 60 passen zueinander. Daher wer- 
den diese beiden ausgewahlt. Das Fertigungsobj ekt 20.5 wird 
dem TeilprozeS 100.3 zugefuhrt und in diesem gemaS des ausge- 
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wahlten Auftrags 10.7 bearbeitet. Im Zwischenspeicher 400.3 
befinden sich nach dem Zeitpunkt T_4 der Auftrag 10.3 mit ei- 
ner Verweildauer V von 3 und der Auftrag 10.6 mit einer von 0 
(Auswahlvorgangen) . Der ausgewahlte Auftrag 10.7 hat eine Re- 
lativ-Position von +2. 

Fig. 4 zeigt als Momentauf nahme die Fertigungsobjekte und 
Auftrage im Ausf uhrungsbei spiel nach dem fiinften Auswahlvor- 
gang. 

Zum Zeitpunkt T_5 = T_0 + 5*T ist die Verweildauer des Auf- 
trags 10.3 im Zwischenspeicher 400.3 grower als die vorgege- 
bene Verweildauer-Schranke VS = 3 (Auswahlvorgange) , namlich 
bereits 4 Auswahlvorgange. Daher wird der Auftrag 10.3 ausge- 
wahlt und aus dem Zwischenspeicher 400.3 entfernt. Festge- 
stellt wird, dafi das Fertigungsobjekt 20.8 zum Auftrag 10.3 
paSt, aber nicht die davor befindlichen Fertigungsobjekte 
20.6 und 20.7. Die Fertigungsobjekte 20.6 und 20.7 werden da- 
her in den Sortierpuf f er 500.3 eingestellt. Das Fertigungsob- 
jekt 20.8 wird ausgewahlt, dem TeilprozeS 100.3 zugefuhrt und 
in diesem gemalS des ausgewahlten Auftrags 10.3 bearbeitet. Im 
Zwischenspeicher 400.3 befindet sich nach dem Zeitpunkt T_5 
der Auftrag 10.6 mit einer Verweildauer V von 1 (Auswahlvor- 
gangen) . Der ausgewahlte Auftrag 10.3 hat eine Relativ- 
Position von -3 . 

Zum Auswahl- Zeitpunkt T_6 = T_0 + 6*T wird zunachst der im 
Zwischenspeicher 400.3 befindliche Auftrag 10.6 mit den bei- 
den Fertigungsobjekten 20.6 und 20.7 im Sortierpuf fer 500.3 
verglichen. Jedoch pafit der Auftrag 10.6 zu keinem dieser 
beiden Fertigungsobjekte. In einer bevorzugten Ausfuhrungs- 
form wird anschliefiend der nachste Auftrag 10.8 der Kopie 60 
der Auf trags-Abf olge mit den beiden Fertigungsobjekten 20.6 
und 2 0.7 im Sortierpuf fer 500.3 verglichen. Alternativ hierzu 
ist es auch moglich, das nachste Fertigungsobjekt 20.8 der 
Fertigungsobjekt-Abfolge 70 mit dem im Zwischenspeicher 400.3 
befindliche Auftrag 10.6 zu vergleichen. Jedoch wird die be- 
vorzugte Aus fiihrungs form gewahlt, weil das Einstellen und 
Entnehmen von Fertigungsobjekten in bzw. aus einem Sortier- 
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puffer aufwendiger ist als das von Auftragen in bzw. aus ei- 
nem elektronischen Zwischenpuf f er . 

Im vorliegenden Beispiel passen der Auftrag 10.8 und das Fer- 
tigungsobjekt 2 0.6 zueinander. Beide werden zum Zeitpunkt T_6 
ausgewahlt. Das Fertigungsobjekt 20.6 wird dem Sortierpuf f er 
entnommen, dem TeilprozeS 100.3 zugefiihrt und in diesem gemaS 
des ausgewahlten Auftrags 10.8 bearbeitet. Im Zwischenspei- 
cher 400.3 befindet sich nach dem Zeitpunkt T_6 der Auftrag 
10.6 mit einer Verweildauer V von 2 (Auswahlvorgangen). Im 
Sortierpuf fer 500.3 befindet sich weiterhin das Fertigungsob- 
jekt 20.7. Der ausgewahlte Auftrag 10.8 hat eine Relativ- 
Position von +1 . 

Zum Zeitpunkt T_7 = TJD + 7*T wird zunachst der im Zwischen- 
speicher 400.3 befindliche Auftrag 10.6 mit dem im Sortier- 
puf fer 50 0.3 befindlichen Fertigungsobjekt 2 0.7 verglichen, 
jedoch passen diese beiden nicht zueinander. Der nachste Auf- 
trag 10.9 paJSt ebenfalls nicht zum Fertigungsobjekt 20.7 im 
Sortierpuf fer 500.3 und auch nicht zum nachsten Fertigungsob- 
jekt 20.9 der Fertigungsobj ekt-Abf olge 70. Daher wird der 
Auftrag 10.9 in den Zwischenspeicher 4 00.3 eingestellt. Der 
nun folgende Auftrag 10.10 und das Fertigungsobjekt 20.9 pas- 
sen zueinander und werden ausgewahlt. Das Fertigungsobjekt 
20.9 wird dem TeilprozeS 100.3 zugefiihrt und in diesem gemaS 
des ausgewahlten Auftrags 10.9 bearbeitet. Im Sortierpuf fer 
500.3 befinden sich weiterhin das Fertigungsobjekt 20.7. Im 
Zwischenspeicher 400.3 befinden sich nach dem Zeitpunkt T_7 
der Auftrag 10.6 mit einer Verweildauer V von 3 und der Auf- 
trag 10.9 mit einer Verweildauer V von 0 (Auswahlvorgangen). 
Der ausgewahlte Auftrag 10.10 hat eine Relativ-Position von 
+2 . 

Fig. 5 zeigt als Moment aufnahme die Fertigungsobj ekte und 
Auftrage im Ausfiihrungsbeispiel nach dem achten Auswahlvor- 
gang. 

Zum Zeitpunkt T_8 = T_0 + 8*T wird zunachst der im Zwischen- 
speicher 400.3 befindliche Auftrag 10.6 mit dem im Sortier- 
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puffer befindlichen Fertigungsobjekt 20.7 verglichen, jedoch 
passen diese beiden nicht zueinander. Auch der andere Auftrag 
im Zwischenspeicher 400.3, namlich 10.9, und das Fertigungs- 
objekt 20.7 passen nicht zueinander. Der nachste Auftrag 
10.11 der Kopie 60 der Auf trags-Abf olge 50 und das Ferti- 
gungsobjekt 20.7 passen ebenfalls nicht zueinander. Der Auf- 
trag 10.11 wird in den Zwischenspeicher 400.3 eingestellt. 
Hingegen passen der dann folgende Auftrag 10.12 und das 
nachste Fertigungsobjekt 20.10 der Fertigungsobjekt -Abf olge 
70 zueinander und werden ausgewahlt. Im Zwischenspeicher 
400.3 befinden sich nach dem Zeitpunkt T_ 8, also nach dem 
achten Auswahl vorgang , die Auftrage 10.6, 10.9 und 10.11 mit 
einer Verweildauer V von 3 und der Auftrag 10.9 mit einer 
Verweildauer V von 3, 1 bzw. 0 (Auswahlvorgangen) . Der ausge- 
wahlte Auftrag 10.12 hat eine Relativ-Position von +3. 

Die Verweildauer des Auftrags 10.6 liegt zum Zeitpunkt T_9 = 
T_0 + 9*T oberhalb der Verweildauer- Schranke . Daher wird die- 
ser Auftrag ausgewahlt. Das nachste Fertigungsobjekt, das zum 
Auftrag 10.6 pafit, ist das Fertigungsobjekt 2 0.14. Urn dieses 
passende Fertigungsobjekt auf den ersten Platz vorziehen zu 
konnen, mussen die davor befindlichen Fertigungsobjekte 
2 0.11, 2 0.12 und 2 0.13 in den Sortierpuf f er eingestellt wer- 
den. In diesem Beispiel hat der Sortierpuf fer hingegen nur 
drei verfiigbare Platze fur Fertigungsobjekte, und auEer Ein- 
stellen in den Sortierpuf fer 500.3 gibt es keine Moglichkeit, 
ein Fertigungsobjekt nach Verlassen des Teilprozesses 100.2 
vorzuziehen. 

Eine der folgenden Verf ahrensschritte wird ausgefuhrt, urn 
fortzufahren: 

~ Eine Vorgehensweise wird angewendet, urn das Fertigungsob- 
jekt 2 0.14 vorzuziehen und dem Teilprozefe 100.3 zuzufiih- 
ren, ohne den Sortierpuf fer 500.3 zu benutzen. Beispiels- 
weise wird das Fertigungsobjekt 20.14 aus der Fertigungs- 
objekt -Abf olge 70 ausgeschleust und mit Hilfe einer be- 
mannten Transportvorrichtung vorgezogen und dem TeilprozeS 
100.3 zugefuhrt. Diese Vorgehensweise ist aber oft gar 
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nicht durchfuhrbar oder ist aufwendig und wird daher sel- 
ten angewendet. 

- Der .Auftrag 10.6 und ein Fertigungsobj ekt , das mit Hilfe 
des Sortierpuf f ers 500.3 auf den ersten Platz vorgezogen 
werden kann, werden ausgewahlt, obwohl der ausgewahlte 
Auftrag 10.6 und das ausgewahlte Fertigungsobj ekt nicht 
zusammenpassen. Diese Alternative wird nur dann durchge- 
fuhrt, wenn das ausgewahlte Fertigungsobj ekt nachtraglich 
zum ausgewahlten Auftrag passend gemacht werden kann. Dies 
ist vor allem dann der Fall, wenn das Fertigungsobj ekt nur 
deshalb nicht zum Auftrag pafit, weil ein Teilsystem fur 
das Fertigungsobj ekt zu spat zugeliefert wird und anstelle 
im TeilprozeS 100.2 im nachf olgenden TeilprozeiS 100.3 ein- 
gebaut wird. 

- Die Auswahl des Auftrags 10.6 wird ruckgangig gemacht, und 
der Auftrag 10.6 wird als nicht innerhalb der maximal zu- 
lassigen Wartezeit dem Teilprozefc 100.3 zufuhrbar mar- 
kiert. Der Auftrag 10.6 wird an die Fahrzeug-Einplanung 
(TeilprozeS 100.1) zuriickgef iihrt . Dort wird er erneut ein- 
geplant . 

In dem hier beschriebenen Beispiel wird die dritte Alternati- 
ve realisiert, weil fur den TeilprozeS 100.3 die ersten bei- 
den technisch nicht realisierbar sind. Vorzugsweise wird zu- 
vor gepruft, ob seine Fertigung prinzipiell moglich ist oder 
gegenwartig z. B. aufgrund eines Ausfalls nicht moglich ist. 
Falls z. B. der Auftrag 10.6 Allradantrieb vorsieht und die 
Produktion oder Zulieferung von Allradantrieben zur Zeit vol- 
lig ausgef alien ist, wird der Auftrag 10.6 nicht eingeplant, 
bis der Ausfall der Produktion von Allradantrieben behoben 
ist . 

Der Auftrag 10.9 und das erste Fertigungsobj ekt 20.11 passen 
hingegen zueinander und werden ausgewahlt. Im Zwischenspei- 
cher 400.3 befinden sich nach dem Zeitpunkt T_9 die Auftrage 
10.6 und 10.11 mit einer Verweildauer V von 4 bzw. 1 (Aus- 
wahl vorgangen) . Der ausgewahlte Auftrag 10.12 hat eine Rela- 
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tiv-Position von -1. Die Fertigungsobjekt-Abf olge 70 umfafit 
bis zur erneuten Einplanung des Auftrags 10.6 ein Fertigungs- 
objekt mehr als die Auf t rags- Abf olge 10 Auftrage. 

Fig. 6 zeigt als Momentauf nahme die Fertigungsobjekte und 
Auftrage im Ausf iihrungsbeispiel nach dem zehnten Auswahlvor- 
gang. Die vier als erste ausgewahlten Auftrage und Ferti- 
gungsobjekte sind in Fig. 6 nicht mehr dargestellt, dafur die 
in den vorigen Figuren nicht dargestellten restlichen Ferti- 
gungsobjekte und Auftrage. 

Die Auswahl je eines Fertigungsobj ekts und eines Auftrags 
wird fortgesetzt, bis die gesamte Auf t rags -Abf olge abgearbei- 
tet ist. 

Die folgende Tabelle veranschaulicht die Abfolge der Auswahl - 
vorgange. Eingetragen sind die Figuren, die die jeweils er- 
reichte Situation zeigen. Hierbei bedeuten: 

- Zeitpkt.: Nummer i des Auswahl zeitpunkts T_i 

- 1. Auftrag: erster Auftrag in der Kopie 60 der Auftrags- 
Abfolge 50 vor Durchfuhrung des Auswahl vorgangs Nr. i, 

- 1. FO: erstes Fertigungsobj ekt in der Fertigungsobj ekt - 
Abfolge 70 vor Durchfuhrung des Auswahl vorgangs Nr. i, 

Inhalt Zwischenspeicher : Inhalt des elektronischen Zwi- 
schenspeichers 400.3 nach Durchfuhrung des Auswahl vorgangs 
Nr. i, wobei die jeweilige Verweildauer in eckigen Klam- 
mern angegeben ist, 

- Inhalt Sortierpuf f er : Inhalt des Sortierpuf f ers 500.3 nach 
Durchfuhrung des Auswahl vorgangs Nr. i, 

- ausgew. Auftrag: der im Auswahl vorgang Nr. i aus der Kopie 
ausgewahlter Auftrag, 

- ausgew. FO: das im Auswahlvorgang Nr. i aus der Ferti- 
gungsobjekt-Abf olge 70 ausgewahltes Fertigungsobj ekt , 

- Rel-Pos: Relativ-Position des ausgewahlten Auftrags. 
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Die Auswahlvorgange werden in der bevorzugten Ausf iihrungsf orm 
von einem industrietauglichen Produktionsleitrechner ausge- 
fuhrt. Dieser Produktionsleitrechner ist redundant ausgelegt 
und besitzt daher eine hohe Verfugbarkeit . Die Auftrage sind 
als Datensatze in einer Datenbank abge spei chert , auf die der 
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Produktionsleitrechner Lese- und Schreibzugrif f hat, Ein Da- 
tensatz fur einen Auftrag wird angelegt, sobald der Auftrag 
eingegangen ist. Der Datensatz verbleibt solange in der Da- 
tenbank, bis ein Kraf tf ahrzeug gemafi des Auftrags fertigge- 
stellt und eine Rechnung ausgestellt und bezahlt wurde. In 
der Datenbank sind weiterhin Datensatze fur Fertigungsobjekte 
abgespeichert . 

Moglich ist es, jeden elektronischen Zwischenspeicher als ei- 
gene Datenbank zu realisieren und Datensatze real zu kopie- 
ren. Rechenzeit und Speicherkapazitat werden eingespart, wenn 
keine Datensatze kopiert werden, sondern das Verfahren da- 
durch realisiert wird, da£ zusatzliche Datenfelder angelegt 
und verandert werden. Dies wird im folgenden beschrieben. 

Jeder Datensatz fur einen Auftrag umfaSt folgende Datenfel- 
der: 

- Datenfelder fur die oben beschriebenen Festlegungen des 
Kraftfahrzeugs, das aufgrund des Auftrags zu fertigen ist # 
z. B. Farbe der Lackierung und gewiinschte Sonderausstat- 
tungen , 

- Soil -Position, das ist die Position des Auftrags in der 
Auftrags-Reihenfolge 50, 

- eine Kennung desjenigen Fertigungsobj ekts, das aktuell 
aufgrund des Auftrags bearbeitet wird, 

- eine Kennung desjenigen Teilprozesses, in dem ein Ferti- 
gungsobj ekt gemaS dem Auftrag aktuell bearbeitet wird 

- Ist-Position, das ist die Position des Auftrags in der Ko- 
pie 60 der Auftrags-Reihenfolge, 

- eine Kennung desjenigen elektronischen Zwischenspeichers, 
in dem sich der Auftrag aktuell befindet, 

- fur jeden Teilprozefc die beiden Soll-Zeitpunkte, an dem 
gemaiS der Fahrzeug-Einplanung die Bearbeitung eines Ferti- 
gungsobj ekts gemaS des Auftrags begonnen bzw. beendet wer- 
den soli, 
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- fur jeden TeilprozeS die beiden Ist-Zeitpunkte, an dem die 
Bearbeitung eines Fertigungsobjekts gemafi des Auftrags 
tatsachlich begonnen bzw. beendet wurde. 

Ein Datensatz fur ein Fertigungsobjekt umfaiSt folgende Daten- 
f elder : 

- eine Kennung desjenigeri Teilprozesses, in dem das Ferti- 
gungsobjekt aktuell bearbeitet wird, 

- eine Kennung des Auftrags, aufgrund dessen das Fertigungs- 
objekt aktuell bearbeitet wird, 

- Position des Fertigungsobjekts in der Fertigungsobjekt- 
Abfolge 70, 

- eine Kennung des Sortierpuf f ers, in dem sich das Ferti- 
gungsobjekt aktuell befindet 

Wenn ein Auftrag vor einem Teilprozefc „wartet", also ein Fer- 
tigungsobjekt aufgrund des Auftrags in einem vorhergehenden 
TeilprozeS bearbeitet wurde und das Fertigungsobjekt den vor- 
hergehenden TeilprozeS verlassen hat, aber noch nicht fur den 
nachsten TeilprozeS ausgewahlt wurde, wird derjenige Teilpro- 
zeS notiert, vor dem der Auftrag wartet. Das Datenfeld fur 
einen elektronischen Zwischenspeicher ist naturlich nur dann 
gefullt, wenn ein Auftrag der Kopie in den elektronischen 
Zwischenspeicher eingestellt wurde. Nach der Entnahme des 
Auftrags aus dem elektronischen Zwischenspeicher wird das Da- 
tenfeld fur den Zwischenspeicher geleert. 

Im Beispiel der Fig. 4 ist die Soil-Position des Auftrags 
10.1 die 1, die des Auftrags 10.2 die 2 und so fort. Die Ist- 
Position des Auftrags 10.1 ist die 1, die des Auftrag 10.2 
die 4, die des Auftrag 10.4 die 2 und so fort. Der Auftrag 
10.3 besitzt nach dem vierten Auswahlvorgang keine Soli- 
Position. Im entsprechenden Datenfeld ist eine Kennung des 
Zwischenspeichers 400.3 notiert. 

Bei der Durchfuhrung eines Auswahlvorgangs durchsucht der 
Produktionsleitrechner die Datensatze fur Auftrage und sucht 
jeweils nach einem Fertigungsobjekt und einem Auftrag, die 
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zueinander passen. Sind diese gefunden, wird im Datensatz fur 
den ausgewahlten Auftrag eine Kennung des ausgewahlten Ferti- 
gungsobjekts notiert. Umgekehrt wird im Datensatz fur das 
ausgewahlte Fertigungsobjekt eine Kennung des ausgewahlten 
Auftrags notiert. Die Datenf elder „ Ist-Position" des Auf- 
trags-Datensatzes und „ Position'' des Fertigungsobjekts werden 
mit den aktuellen Werten gefullt. Die Kopie der Auftrags- 
Abfolge wird dadurch gebildet, daS die Datenf elder „Ist- 
Position" der Auf trags -Datensatze gefullt und verandert wer- 
den. Sobald ein Auftrag den „Taufpunkt" 3 00 erreicht hat, 
sind die Werte in „Ist-Position" und „Soll-Position" iden- 
tisch, so date nur noch der Wert von „ Soli -Position" benotigt 
wird. 

Vorzugsweise werden die Datenfelder „Ist-Position", „Ist- 
Zeitpunkte", „elektronischer Zwischenspeicher" und „Ferti- 
gungsobjekt der Auf trags-Datensatze sowie „ Position" und 
„ Auftrag" der Fertigungsobj ekt -Datensatze regelmafcig geleert 
und mit den aktuellen Werten beschrieben. Diese aktuellen 
Werte werden zuvor ermittelt. Dadurch wird regelmaSig ein de- 
finierter Aufsetzpunkt geschaffen. Beispielsweise wird jede 
Nacht eine vorbeugende Instandhaltung des gesamten Ferti- 
gungsprozesses durchgef uhrt . Wahrend dieser Instandhaltung 
werden die gerade genannten Datenfelder geleert und mit den 
ermittelten aktuellen Werten gefullt. 



Bezugszeichenliste 



Zeichen 


Sedeutungr 


10.1, 10.2, 10.3, ... 


Auftrage der Kopie der Auf trags-Abf olge 
60 


11.1, 11.2, 11.3, ... 


Auftrage der Original -Auf trags-Abf olge 
50 


20.1, 20.2, 20.3, ... 


Fert igungsob j ekt - Abf olge 
nach dem TeilprozeS 100.2 


50 


Original - Auftrags - Abf olge 
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60 


Kopie der Auf trags-Abf olge 


70 


Fertigungsobjekt-Abf olge 


100.1, 100.2, . . . 


Gewerke des Fertigungsprozesses als 
Teilprozesse 


100.1 


Gewerk Vorlauf -Logistik 


100.2 


Gewerk Rohbau 


100.3 


Gewerk Oberflache 


100.4 


Gewerk Produktions-Logistik 


100.5 


Gewerk Inneneinbau 


100.6 


Gewerk Fahrwerk 


100.7 


Gewerk Einfahren 


100 . 8 


Gewerk Wagen-Fertigstellung 


110.1, 110.2 


Arbeitsschritte von Teilprozessen 


200 .2 


Auswahlpunkt vor dem Gewerk Rohbau 


200.3 


Auswahlpunkt vor dem Gewerk Oberflache 


300 


Tauf punkt , 

Auswahlpunkt vor dem Gewerk Inneneinbau 


400.2 


elektronischer Zwischenspeicher fur den 
Teilprozefi 100.2 


400.3 


elektronischer Zwischenspeicher fur den 
TeilprozeS 100.3 


400.5 


elektronischer Zwischenspeicher fur den 
TeilprozeS 100.5 


500.3 


Sortierpuf f er fur Fertigungsobjekte zwi- 
schen den Teilprozessen 100.2 und 100.3 


500.5 


Sortierpuf fer fur Fertigungsobjekte zwi- 
schen den Teilprozessen 100.3 und 100.5 
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Patentanspruche 



1. Verfahren zur automat ischen Steuerung eines Fertigungs- 
prozesses zur Serienf ertigung auf tragsspezif ischer Pro- 
dukte, wobei 

- der Fertigungsprozefe einen Teilprozefi 
(100 . 1, . . . , 100 .8) umf a£t, 

- eine Abfolge (50) von in elektronischer Form vorlie- 
genden Auftragen (10.1,10.2,...) fur Produkte, die im 
FertigungsprozeS gefertigt werden, und eine Abfolge 
(70) von Fertigungsobjekten (20.1,20.2,...), aus denen 
die Produkte entstehen, den FertigungsprozeS durchlau- 
f en, 

- ein Auswahlvorgang durchgefuhrt wird, bei dem ein Auf- 
trag der Auf t rags -Abfolge und ein Fertigungsobjekt der 
Fertigungsobjekt -Abfolge, die zueinander passen, aus- 
gewahlt werden, 

- das ausgewahlte Fertigungsobjekt gemaS dem ausgewahl- 
ten Auftrag im Teilprozefc (100.2,100.3) bearbeitet 
wird 

- und Auswahlvorgang und Bearbeitung wiederholt werden, 
bis jeder Auftrag der Auf trags-Abf olge (50) den 
TeilprozeS durchlaufen hat, 
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dadurch gekennzeichnet, 
daS 

eine Kopie (60) der Auf trags-Abf olge (50) erzeugt wird, 

ein zunachst leerer elektronischer Zwischenspeicher 
(400.2,400.3) fur Auftrage erzeugt wird, 

bei einem Auswahlvorgang dann, wenn das erste Fertigungs- 
objekt der Fertigungsobjekt-Abf olge (70) und der erste 
Auftrag (11.1,11.2,...) der Kopie (60) nicht zueinander 
passen, der erste Auftrag aus der Kopie (60) entfernt und 
in den Zwischenspeicher (400.2,400.3) eingestellt wird, 

und bei einem Auswahlvorgang dann, wenn die Verweildauer 
mindestens eines Auftrags im Zwischenspeicher 
(400.2,400.3) bis zu diesem Auswahlvorgang grofier oder 
gleich einer vorgegebenen Verweildauer- Schranke ist, 

- der Auftrag mit der grofiten Verweildauer im Zwischen- 
speicher (400.2,400.3) und ein zu ihm passendes Ferti- 
gungsobjekt (20.1,20.2,...) aus der Fertigungsobjekt- 
Abf olge (70) ausgewahlt werden, 

- der ausgewahlte Auftrag aus dem Zwischenspeicher 
(400.2,400.3) entfernt 

- und das ausgewahlte Fertigungsobjekt auf den ersten 
Platz der Fertigungsobjekt-Abf olge (70) vorgezogen 
wird. 

2 . Ver f ahren nach Anspruch 1 , 

dadurch gekennzeichnet, 
daS 

- ein minimaler Zeitabstand zwischen zwei Auswahlvorgan- 
gen 

- und eine Anzahl -Schranke fur die maximale Anzahl von 
Auftragen im Zwischenspeicher (400.2,400.3) 

vorgegeben sind 
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und als Verweildauer-Schranke ein Wert vorgegeben wird, 
der kleiner oder gleich dem Produkt aus minimalem Zeitab- 
stand und Anzahl-Schranke ist. 

3 . Verf ahren nach Anspruch 1 oder Anspruch 2 , 
dadurch gekennzeichnet, 
daS 

- eine fur alle Fertigungsobjekte der Fertigungsobjekt- 
Abfolge (70) zu garantierende maximale Durchlauf zeit 
durch den TeilprozeS, 

- eine fur alle Fertigungsobjekte der Fertigungsobjekt- 
Abfolge (70) gultige maximale Bearbeitungszeit als 
Zeitabstand zwischen Auswahl des Fertigungsobjekts und 
Austritt des Fertigungsobjekts aus dem TeilprozeS 

- und ein maximaler Zeitabstand zwischen zwei aufeinan- 
derfolgenden Auswahlvorgangen 

vorgegeben sind 

und die Verweildauer-Schranke so vorgegeben wird, daS die 
Summe aus 

- der Verweildauer-Schranke, 

- dem vorgegebenen maximalen Zeitabstand 

- und der vorgegebenen maximalen Bearbeitungszeit 

kleiner oder gleich der vorgegebenen maximalen Durchlauf - 
zeit ist. 

4. Verf ahren nach einem der Anspruche 1 bis 3, 

dadurch gekennzeichnet, 

daS dann, wenn die Verweildauer eines Auftrags im Zwi- 
schenspeicher (400.2,400.3) die Verweildauer-Schranke er- 
reicht oder uberschritten hat, 
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fur jeden Auftrag im Zwischenspeicher (400.2,400.3) pro- 
beweise 

- ein passendes Fertigungsobjekt ermittelt wird, 

ein Arbeitsauf trag an den TeilprozeS zur Bearbeitung 
des passenden Fertigungsobj ekts fur den Auftrag er- 
zeugt wird, 

- die Dauer der Durchfuhrung dieses Arbeitsauf trages er- 
mittelt wird 

und derjenige Auftrag im Zwischenspeicher (400.2,400.3) 
ausgewahlt wird, fur den die Summe aus Verweildauer im 
Zwischenspeicher und probeweise ermittelter Durchfuh- 
rungsdauer den grofeten Wert annimmt. 

5. Verfahren nach einem der Anspruche 1 bis 4, 

dadurch gekennzeichnet, 

daS dann, wenn kein Fertigungsobjekt in der Fertigungsob- 
jekt-Abfolge (70) zum Auftrag mit der groSten Verweildau- 
er paSt und diese groSte Verweildauer grofier als die Ver- 
weildauer-Schranke ist , 

dieser Auftrag aus dem Zwischenspeicher (400.2,400.3) 
entfernt und markiert wird. 

6. Verfahren nach einem der Anspruche 1 bis 5, 
dadurch gekennzeichnet, 
daS dann, wenn 

der Zwischenspeicher (400.2,400.3) mindestens einen Auf- 
trag enthalt, der zum ersten Fertigungsobjekt der Ferti- 
gungs-Abfolge (70) paSt, 

und kein Auftrag im Zwischenspeicher eine Verweildauer 
groSer als die Verweildauer- Schranke besitzt, 
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das erste Fertigungsobjekt und der passende Auftrag aus- 
gewahlt werden. 

7. Verfahren nach einem der Anspriiche 1 bis 6, 
dadurch gekennzeichnet, 
da£ 

- eine natiirliche Zahl N als LosgroSe fur die Bearbei- 
tung von Fertigungsobjekten im TeilprozeS vorgegeben 
ist , 

- aus der Kopie (60) der Auf trags-Abf olge (50) und/oder 
dem Zwischenspeicher (400.2,400.3) N Auftrage, die als 
ein Los im TeilprozeS bearbeitet werden konnen, ausge- 
wahlt werden, und 

- N Fertigungsobjekte der Fertigungsobjekt-Abfolge (70), 
die zu den N Auftragen passen, ausgewahlt, auf die 
ersten N Platze der Fertigungsobjekt-Abfolge (70) vor- 
gezogen und gemaS der N Auftrage im TeilprozeS bear- 
beitet werden, 

8. Verfahren nach Anspruch 7, 

dadurch gekennzeichnet, 
da£ 

mehrmals probeweise eine Menge von N Auftragen und dazu 
passenden N Fertigungsobjekten ausgewahlt werden, 

jede der ausgewahlten Mengen mit einer Bewertungsfunktion 
bewertet wird, die auf mindestens einem der folgenden 
Einzel-Kriterien beruht : 

- Anzahl der Fertigungsobjekte der Fertigungsobjekt- 
Abfolge (70) , die sich vor einem Fertigungsobjekt der 
probeweise ausgewahlten Menge befinden und selber 
nicht zur Menge gehoren, 



WO 2004/090651 



PC77EP2004/001564 



-45- 

- Anzahl der Auftrage der Kopie (60) der Auf trags- 
Abf olge (50) , die sich vor einem Auftrag der probewei- 
se ausgewahlten Menge bef inden und selber nicht zur 
Menge gehoren, 

- Maximale Verweildauer derjenigen der N probeweise aus- 
gewahlten Auftrage im Zwischenspeicher (400.2,400.3), 

- Kosten fur die Bearbeitung der N Fertigungsobjekte im 
TeilprozeS gemaS der N Auftrage, 

- Zeitbedarf fur die Bearbeitung der N Fertigungsobjekte 
im TeilprozeS gemaS der N Auftrage, 

und die am besten bewertete Menge tatsachlich ausgewahlt 
wird. 

9. Verfahren nach Anspruch 7 oder Anspruch 8, 

dadurch gekennzeichnet, 

daS die ersten N Fertigungsobjekte der Fertigungsobjekt- 
Abfolge (70) und N zu ihnen passende Auftrage ausgewahlt 
werden . 

10. Verfahren nach einem der Anspruche 1 bis 9, 
dadurch gekennzeichnet, 
daS 

- der ausgewahlte Auftrag an erster Stelle in die Kopie 
(60) eingefugt wird 

- und der maximale Vorgriff und/ oder der maximale Nach- 
griff der Fertigungsobjekte der Fertigungsobjekt- 
Abfolge (70) ermittelt werden, 

wobei die Auf trags-Abf olge (50) mit der Kopie (60) der 
Auf trags-Abf olge (50) verglichen wird. 



11. Verfahren nach einem der Anspruche 1 bis 10, 
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dadurch gekennzeichnet, 
dafi der Quotient aus 

- Anzahl derjenigen Auftrage (10.1,10.2/.-.) in der Ko- 
pie (50) der Auf trags-Abf olge (60) , die in den Zwi- 
schenspeicher (400.2,400.3) eingestellt werden 

- und Anzahl der Auftrage (11.1,11.2,...) in der Auf- 
trags-Abfolge (50) vor dem ersten Auswahlvorgang 

ermittelt wird. 

12. Verfahren nach einem der Anspruche 1 bis 11, 
dadurch gekennzeichnet, 
daS 

- die Fertigungsobjekte nach dem Teilprozefe einen weite- 
ren TeilprozeS (100.5) durchlaufen, 

- der ausgewahlte Auftrag an erster Stelle in die Kopie 
(60) eingefiigt wird, 

- ein weiterer zunachst leerer elektronischer Zwischen- 
speicher (400.5) fur Auftrage erzeugt wird, 

- ein weiterer Auswahlvorgang fur den weiteren Teilpro- 
zeS (100.5) durchgefuhrt wird, bei dem ein Auftrag der 
Kopie (60) und ein Fertigungsobjekt der Fertigungsob- 
jekt-Abfolge (70) , die zueinander passen, ausgewahlt 
werden, 

- bei einem weiteren Auswahlvorgang darm, wenn das erste 
Fertigungsobjekt der Fertigungsobjekt-Abfolge (70) und 
der erste Auftrag der Kopie (60) nicht zueinander pas- 
sen, der erste Auftrag aus der Kopie (60) entfernt und 
in den weiteren Zwischenspeicher eingestellt wird, 

- bei einem weiteren Auswahlvorgang darm, wenn die Ver- 
weildauer mindestens eines Auftrags im weiteren Zwi- 
schenspeicher (400.5) bis zu diesem Auswahlvorgang 
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groSer oder gleich einer vorgegebenen weiteren Ver- 
weildauer-Schranke ist, 

- der Auftrag mit der groSten Verweildauer im weiteren 
Zwischenspeicher (400.5) und ein zu ihm passendea 
Fertigungsobjekt aus der Fertigungsobjekt-Abf olge 
(70) ausgewahlt werden, 

- der ausgewahlte Auftrag aus dem weiteren Zwischen- 
speicher (400.5) entfernt 

- und das ausgewahlte Fertigungsobjekt auf den ersten 
Platz der Fertigungsobjekt-Abf olge (70) vorgezogen 
wird. 

- das ausgewahlte Fertigungsobjekt gemaS dem ausgewahl- 
ten Auftrag im weiteren TeilprozeS (100.5) bearbeitet 
wird 

- und weiterer Auswahlvorgang und Bearbeitung wiederholt 
werden, bis jeder Auftrag der Auf t rags- Abf olge (50) 
den weiteren TeilprozeS (100.5) durchlaufen hat. 

13. Verfahren nach einem der Anspriiche 1 bis 12, 
dadurch gekennzeichnet, 
daS 

- der FertigungsprozeS einen weiteren TeilprozeS 
(100.5), den die Fertigungsobjekte nach dem TeilprozeS 
durchlaufen wird, umfaSt, 

- ein weiterer Auswahlvorgang fur den weiteren Teilpro- 
zeS (100.5) durchgefuhrt wird, bei dem ein Auftrag der 
Auf t rags -Abf olge (50) und ein Fertigungsobjekt der 
Fertigungsobjekt -Abf olge (70) , die zueinander passen, 
ausgewahlt werden, 

- das ausgewahlte Fertigungsobjekt gemaS dem ausgewahl- 
ten Auf trag im weiteren TeilprozeS (100.5) bearbeitet 
wird 
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- und weiterer Auswahlvorgang und Bearbeitung wiederholt 
werden, bis jeder Auftrag der Auf trags-Abf olge (50) 
den weiteren TeilprozeS durchlaufen hat. 

14. Verfahren nach einem der Anspruche 1 bis 13, 
dadurch gekennzeichnet, 
daS 

- die Reihenfolge der Auftrage in der Auf trags-Abf olge 
(50) mit der Reihenfolge, in der die Auftrage ausge- 
wahlt werden, verglichen wird, 

wobei fur jeden Auftrag dessen Relativ-Position in der 
Auswahl -Reihenfolge im Vergleich zur Position in der 
Auf trags-Abf olge (50) ermittelt wird 

- und aus den Relativ-Positionen aller Auftrage eine 
Reihenfolge-Gute des Fertigungsprozesses berechnet 
wird. 

15. Verfahren nach Anspruch 14, 
dadurch gekennzeichnet, 
daS bei der Berechnung der Reihenfolge-Gute 

- der grofite Wert aller Relativ-Positionen, 

- der kleinste Wert aller Relativ-Positionen 

- und/oder der Mittelwert aller Relativ-Positionen 
bestimmt wird. 

16. Verfahren nach einem der Anspruche 1 bis 15, 
dadurch gekennzeichnet, 
daS 

- jeder Auftrag Merkmale des auf tragspezif isch zu ferti- 
genden Produkts umfaJSt, 
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- jedes Fertigungsobjekt Merkmale umfafit, die in einem 
vorigen TeilprozeJS (100.1) des Fertigungsprozesses 
hergestellt wurden, 

- und bei der Priifung, ob ein Fertigungsobjekt und ein 
Auftrag zueinander passen, die Fertigungsobjekt- 
Merkmale mit einer Teilmenge der Produkt -Merkmale ver- 
glichen we r den. 

17. Verfahren nach Anspriich 16, 
dadurch gekennzeichnet, 
dafi 

- ein Fertigungsobjekt und ein Auftrag dann als zueinan- 
der passend gewertet werden # 

- wenn jedes Produkt -Merkmal des Auftrags, das der Teil- 
menge angehort, vereinbar mit alien Merkmalen des Fer- 
tigungsobjekt s ist. 

18. Verfahren nach einer der Anspruche 1 bis 17, 

dadurch gekennzeichnet, 

da£ fur jeden Auftrag der Auf trags-Abf olge (50) ein Da- 
tensatz in einer elektronischen Datenbank angelegt wird, 

der 

- ein erstes Datenfeld fur die Position des Auftrags in 
der Auf trags-Abf olge (50) und 

- ein zweites Datenfeld fur die Position des Auftrags in 
der Kopie (60) 

umfafit , 

die Kopie gebildet wird, indem das zweite Datenfeld jedes 
Datensatzes mit dem jeweiligen Wert des ersten Datensat- 
zes gefullt wird 
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und bei Auswahl des Auftrags die Position des Auftrags in 
der Kopie (60) im zweiten Datenfeld eingetragen wird. 

19. Verfahren nach Anspruch 18, 

dadurch gekennzeichnet, 

da£ jeder Datensatz ein zunachst leeres drittes Datenfeld 
fur den elektronischen Zwischenspeicher umfaSt, 

ein Auftrag dadurch in den Zwischenspeicher eingestellt 
wird, daS das dritte Datenfeld des Datensatzes fur den 
Auftrag mit einer Kennung des Zwischenspeichers gefiillt 
wird, 

und ein Auftrag dadurch aus dem Zwischenspeicher entfernt 
wird, da£ das dritte Datenfeld geleert wird. 

20. Verfahren nach einem der Anspruche 1 bis 19, 
dadurch gekennzeichnet, 
dafi 

- der Fertigungsprozefi einen Sortierpuf f er (500.3,500.5) 
umf afit 

- und beim Vorziehen des ausgewahlten Fertigungsobj ekts 
auf den erst en Platz der Fertigungsobj ekt-Abf olge (70) 
alle Fertigungsobj ekte der Fertigungsobj ekt-Abf olge 
(70) vor dem ausgewahlten Fertigungsobj ekt in den Sor- 
tierpuf fer (500.3,500.5) eingestellt werden. 

21. Verfahren nach Anspruch 20, 

4 

dadurch gekennzeichnet, 
daS 

- der Sortierpuf fer (500.3,500.5) eine festgelegte 
Hochstanzahl verfugbarer Platze fur Fertigungsobj ekte 
umf aSt 
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- und dann, wenn nicht fur jedes Fertigungsobjekt , das 
in der Fertigungsobjekt -Abf olge (70) vor dem ausge- 
wahlten Fertigungsobjekt angeordnet ist, freie Platze 
im Sortierpuffer (500.3,500.5) verfugbar sind, 

- die Auswahl des Auftrags und des Fertigungsobjekts 
ruckgangig gemacht wird 

- und der Auftrag aus dem Zwischenspeicher 
(400.3,400.5) entfernt und markiert wird. 

22. Vorrichtung zur automat ischen Steuerung eines Fertigungs- 
prozesses nach einem der Anspriiche 1 bis 21, die 

- eine Einrichtung zum Auswahlen eines Auftrags der Auf- 
trags -Abf olge (50) und eines Fertigungsobjekts der 
Fertigungsobjekt -Abf olge (70) , die zueinander passen, 

- einen elektronischen Zwischenspeicher 
(400.2,400.3,400.5) fur Auftrage, 

- eine Einrichtung zum Erzeugen einer Kopie (60) der 
Auftrags -Abf olge (50) 

- und eine Einrichtung zur Auswahl des Kundenauf trags 
mit der groSten Verweildauer im elektronischen Zwi- 
schenspeicher (400.2,400.3,400.5) 

umf aSt . 

23. Computerprogramm- Produkt , das direkt in den internen 
Speicher eines Computers geladen werden kann und Soft- 
wareabschnitte umfaSt, mit denen ein Verfahren nach einem 
der Anspriiche 1 bis 21 ausgefuhrt werden kann, wenn das 
Produkt auf einem Computer lauf t . 

24. Computerprogramm- Produkt, das auf einem von einem Compu- 
ter lesbaren Medium gespeichert ist und das von einem 
Computer lesbare Programm-Mittel aufweist, die den Compu- 
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ter veranlassen, ein Verfahren nach einem der Anspriiche 1 
bis 21 auszufuhren. 
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"L* Veroffentlichung, die geelgnet isl, elnen Priorttatsanspruch zwelfeffiaft er- 
scheinen zu lassen, oder durch did das Ve r5ff en til chungs datum einer 
anderen Im Recherchenbertcht genannten Veroffentlichung belegt werden 
soil oder die aus einem anderen besonderen Grand angegeben 1st (wis 
ausgefOhrt) 

'O* Varflffentlfchung, die slch auf eine miindllche Offenbarung, 

elne Benulzung, eine Ausstellung oder andere MaBnahmen bezleht 

■P Verflffenlllchung, die vor dem internationalen Anmeldedatum, aber nach 
dem beanspnjchten Priorltatsdatum veroffentflcht worden 1st 



"T" SpStare Verflffantllchung, die nach dem internationalen Anmeldedatum 
Oder dem Prioritatedatum ver6ffentlicht worden 1st und mtt der 
Anmeldung nlcht kollidlert, sondem nur zum Verstandnls des der 
Erflndung zugrundellegenden Prinzips oder der Chr zugrurtdellegenden 
Theorie angegeben 1st 

"X" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erflndung 
kann alleln aufgrund dieser Veroffentlichung nlcht als neu oder auf 
erflndarischer Tatkjkeit beruhend betrachlet werden 

■Y" Verflffentllchung von besonderer Bedeutung; cue beanspruchte Erflndung 
kann nlcht als auf erflndarischer Tatlgkett beruhend betrachtet 
werden, wenn die Veroffentlichung mit einer oder mehreren anderen 
Veroffentlichungen dJeser Kategorie in Verblndung gabracht wird und 
diese Vcrbindung fQr einen Facnmenn naheliegend 1st 

'&' Veroffentlichung, die MilgHed derseiben Patentfamllle 1st 
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